All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
SpanningForest.h
Go to the documentation of this file.
1 /*
2  * SpanningForest.h
3  *
4  * Created on: 06.09.2015
5  * Author: Henning
6  */
7 
8 #ifndef SPANNINGFOREST_H_
9 #define SPANNINGFOREST_H_
10 
11 #include "Graph.h"
12 
13 namespace NetworKit {
14 
19 protected:
20  const Graph& G;
22 
23 public:
24  SpanningForest(const Graph& G);
25  virtual ~SpanningForest() = default;
26 
27  virtual void run();
28 
32  Graph generate();
33 
38  Graph getForest();
39 };
40 
41 } /* namespace NetworKit */
42 #endif /* SPANNINGFOREST_H_ */
Graph getForest()
Definition: SpanningForest.cpp:16
const Graph & G
Definition: SpanningForest.h:20
Graph generate()
Deprecated.
Definition: SpanningForest.cpp:25
Base class for spanning forest/tree algorithms.
Definition: SpanningForest.h:18
SpanningForest(const Graph &G)
Definition: SpanningForest.cpp:12
virtual ~SpanningForest()=default
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79
virtual void run()
Definition: SpanningForest.cpp:20
Graph forest
Definition: SpanningForest.h:21