All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | List of all members
NetworKit::RandomSpanningForest Class Reference

Creates a random spanning tree for each connected component. More...

#include <RandomSpanningForest.h>

Public Member Functions

 RandomSpanningForest (const Graph &G)
 
virtual ~RandomSpanningForest ()=default
 
virtual void run () override
 Computes for each component a random spanning tree. More...
 
- Public Member Functions inherited from NetworKit::SpanningForest
 SpanningForest (const Graph &G)
 
virtual ~SpanningForest ()=default
 
Graph generate ()
 Deprecated. More...
 
Graph getForest ()
 

Additional Inherited Members

- Protected Attributes inherited from NetworKit::SpanningForest
const GraphG
 
Graph forest
 

Detailed Description

Creates a random spanning tree for each connected component.

Time complexity: cover time of G.

Constructor & Destructor Documentation

NetworKit::RandomSpanningForest::RandomSpanningForest ( const Graph G)
virtual NetworKit::RandomSpanningForest::~RandomSpanningForest ( )
virtualdefault

Member Function Documentation

void NetworKit::RandomSpanningForest::run ( )
overridevirtual

Computes for each component a random spanning tree.

Uses simple random-walk based algorithm. Time complexity: cover time of G.

Reimplemented from NetworKit::SpanningForest.


The documentation for this class was generated from the following files: