#include <ogdf/graphalg/Clusterer.h>
Public Member Functions | |
Clusterer () | |
Default constructor allowing to cluster multiple graphs with the same instance of the Clusterer graphs. More... | |
Clusterer (const Graph &G) | |
Constructor taking a graph G to be clustered. More... | |
virtual | ~Clusterer () |
virtual double | computeCIndex (const Graph &G, node v) override |
compute a clustering index for each vertex More... | |
virtual double | computeCIndex (node v) override |
compute a clustering index for each vertex More... | |
virtual void | computeClustering (SList< SimpleCluster * > &sl) override |
compute some kind of clustering on the graph m_pGraph More... | |
void | computeEdgeStrengths (const Graph &G, EdgeArray< double > &strength) |
void | computeEdgeStrengths (EdgeArray< double > &strength) |
virtual void | createClusterGraph (ClusterGraph &C) override |
translate computed clustering into cluster hierarchy in cluster graph C More... | |
void | setAutomaticThresholds (int numValues) |
void | setClusteringThresholds (const List< double > &threshs) |
void | setRecursive (bool b) |
void | setStopIndex (double stop) |
Public Member Functions inherited from ogdf::ClustererModule | |
ClustererModule () | |
Default constructor, initializes a clustering module. More... | |
ClustererModule (const Graph &G) | |
virtual double | averageCIndex () |
compute the average clustering index for the given graph More... | |
virtual double | averageCIndex (const Graph &G) |
const Graph & | getGraph () const |
Returns the graph to be clustered. More... | |
void | setGraph (const Graph &G) |
Sets the graph to be clustered. More... | |
Protected Attributes | |
int | m_autoThreshNum |
List< double > | m_autoThresholds |
List< double > | m_defaultThresholds |
EdgeArray< double > | m_edgeValue |
bool | m_recursive |
double | m_stopIndex |
List< double > | m_thresholds |
NodeArray< double > | m_vertexValue |
Protected Attributes inherited from ogdf::ClustererModule | |
const Graph * | m_pGraph |
Clustering is determined based on the threshold values (connectivity thresholds determine edges to be deleted) and stopped if average clustering index drops below m_stopIndex.
Definition at line 58 of file Clusterer.h.
|
explicit |
Constructor taking a graph G to be clustered.
ogdf::Clusterer::Clusterer | ( | ) |
Default constructor allowing to cluster multiple graphs with the same instance of the Clusterer graphs.
|
inlinevirtual |
Definition at line 68 of file Clusterer.h.
compute a clustering index for each vertex
Implements ogdf::ClustererModule.
Definition at line 101 of file Clusterer.h.
|
inlineoverridevirtual |
compute a clustering index for each vertex
Implements ogdf::ClustererModule.
Definition at line 99 of file Clusterer.h.
|
overridevirtual |
compute some kind of clustering on the graph m_pGraph
This is the algorithm call that has to be implemented by derived classes
sl | is the resulting list of clusters |
Implements ogdf::ClustererModule.
void ogdf::Clusterer::computeEdgeStrengths | ( | EdgeArray< double > & | strength | ) |
|
overridevirtual |
translate computed clustering into cluster hierarchy in cluster graph C
Implements ogdf::ClustererModule.
|
inline |
Definition at line 84 of file Clusterer.h.
void ogdf::Clusterer::setClusteringThresholds | ( | const List< double > & | threshs | ) |
|
inline |
Definition at line 87 of file Clusterer.h.
|
inline |
Definition at line 95 of file Clusterer.h.
|
protected |
Definition at line 135 of file Clusterer.h.
|
protected |
Definition at line 127 of file Clusterer.h.
|
protected |
Definition at line 128 of file Clusterer.h.
|
protected |
Definition at line 124 of file Clusterer.h.
|
protected |
Definition at line 131 of file Clusterer.h.
|
protected |
Definition at line 129 of file Clusterer.h.
|
protected |
Definition at line 126 of file Clusterer.h.
|
protected |
Definition at line 125 of file Clusterer.h.