Class RandomSpanningForest¶

Inheritance Relationships¶

Class Documentation¶

class RandomSpanningForest : public NetworKit::SpanningForest¶

Creates a random spanning tree for each connected component. Time complexity: cover time of G.

Public Functions

RandomSpanningForest(const Graph &G)¶

~RandomSpanningForest() override = default¶

virtual void run() override¶

Computes for each component a random spanning tree. Uses simple random-walk based algorithm. Time complexity: cover time of G.