All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
LPDegreeOrdered.h
Go to the documentation of this file.
1 /*
2  * LPDegreeOrdered.h
3  *
4  * Created on: 24.09.2013
5  * Author: cls
6  */
7 
8 #ifndef LPDEGREEORDERED_H_
9 #define LPDEGREEORDERED_H_
10 
12 
13 namespace NetworKit {
14 
15 typedef index label; // a label is the same as a cluster id
16 
23 private:
24  count nIterations = 0;
25 
26 
27 public:
33  LPDegreeOrdered(const Graph& G);
34 
38  virtual void run() override;
39 
45  virtual count numberOfIterations();
46 
47  std::string toString() const override;
48 
49 };
50 
51 } /* namespace NetworKit */
52 #endif /* LPDEGREEORDERED_H_ */
virtual count numberOfIterations()
Get number of iterations in last run.
Definition: LPDegreeOrdered.cpp:89
virtual void run() override
Detect communities.
Definition: LPDegreeOrdered.cpp:18
uint64_t index
Typedefs.
Definition: Globals.h:20
LPDegreeOrdered(const Graph &G)
Constructor to the degree ordered label propagation community detection algorithm.
Definition: LPDegreeOrdered.cpp:16
const Graph & G
Definition: CommunityDetectionAlgorithm.h:57
std::string toString() const override
Definition: LPDegreeOrdered.cpp:93
uint64_t count
Definition: Globals.h:21
index label
Definition: LPDegreeOrdered.h:15
Abstract base class for community detection/graph clustering algorithms.
Definition: CommunityDetectionAlgorithm.h:20
Label propagation-based community detection algorithm which processes nodes in increasing order of no...
Definition: LPDegreeOrdered.h:22
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79