All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
RandomSpanningForest.h
Go to the documentation of this file.
1 /*
2  * RandomSpanningForest.h
3  *
4  * Created on: 06.09.2015
5  * Author: Henning
6  */
7 
8 #ifndef RANDOMSPANNINGFOREST_H_
9 #define RANDOMSPANNINGFOREST_H_
10 
11 #include "Graph.h"
12 #include "SpanningForest.h"
13 
14 namespace NetworKit {
15 
22 public:
24  virtual ~RandomSpanningForest() = default;
25 
31  virtual void run() override;
32 };
33 
34 } /* namespace NetworKit */
35 #endif /* RANDOMSPANNINGFOREST_H_ */
Creates a random spanning tree for each connected component.
Definition: RandomSpanningForest.h:21
virtual ~RandomSpanningForest()=default
const Graph & G
Definition: SpanningForest.h:20
virtual void run() override
Computes for each component a random spanning tree.
Definition: RandomSpanningForest.cpp:21
Base class for spanning forest/tree algorithms.
Definition: SpanningForest.h:18
RandomSpanningForest(const Graph &G)
Definition: RandomSpanningForest.cpp:15
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79