Fork me on GitHub

Class SpanningForest¶

Defined in File SpanningForest.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::Algorithm (Class Algorithm)

Derived Types¶

public NetworKit::KruskalMSF (Class KruskalMSF)
public NetworKit::RandomSpanningForest (Class RandomSpanningForest)

Class Documentation¶

class SpanningForest : public NetworKit::Algorithm ¶

Base class for spanning forest/tree algorithms.

Subclassed by NetworKit::KruskalMSF, NetworKit::RandomSpanningForest

Public Functions

inline SpanningForest(const Graph &G)¶

virtual void run() override¶: The generic run method which calls runImpl() and takes care of setting hasRun to the appropriate value.

inline const Graph &getForest()¶

Returns:: Forest computed by run method. Note: So far no explicit check if run method has been invoked before.

Protected Attributes

const Graph *G¶

Graph forest¶