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