All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
GraphClusteringTools.h
Go to the documentation of this file.
1 #include "../graph/Graph.h"
2 #include "../structures/Partition.h"
3 
4 namespace NetworKit {
5 
9 namespace GraphClusteringTools {
10 
11 float getImbalance(const Partition& zeta);
12 
13 Graph communicationGraph(const Graph& graph, Partition &zeta);
14 
15 count weightedDegreeWithCluster(const Graph& graph, const Partition& zeta, node u, index cid);
16 
17 bool isProperClustering(const Graph& G, const Partition& zeta);
18 
19 bool isSingletonClustering(const Graph &G, const Partition &zeta);
20 
21 bool isOneClustering(const Graph& G, const Partition& zeta);
22 
23 bool equalClusterings(const Partition &zeta, const Partition &eta, Graph& G);
24 
25 }
26 
27 }
28 
29 
uint64_t index
Typedefs.
Definition: Globals.h:20
bool equalClusterings(const Partition &zeta, const Partition &eta, Graph &G)
Definition: GraphClusteringTools.cpp:97
Graph communicationGraph(const Graph &graph, Partition &zeta)
Definition: GraphClusteringTools.cpp:18
bool isProperClustering(const Graph &G, const Partition &zeta)
Definition: GraphClusteringTools.cpp:68
float getImbalance(const Partition &zeta)
Definition: GraphClusteringTools.cpp:8
bool isOneClustering(const Graph &G, const Partition &zeta)
Definition: GraphClusteringTools.cpp:81
uint64_t count
Definition: Globals.h:21
index node
Definition: Globals.h:23
bool isSingletonClustering(const Graph &G, const Partition &zeta)
Definition: GraphClusteringTools.cpp:93
count weightedDegreeWithCluster(const Graph &graph, const Partition &zeta, node u, index cid)
Definition: GraphClusteringTools.cpp:47