Open Graph Drawing Framework  v.2007.11

Overview Class Hierarchy Class Index Class List Members Namespaces Source Files Search for:

ogdf::Clusterer Class Reference

#include <Clusterer.h>

Inheritance diagram for ogdf::Clusterer:

List of all members.

Public Member Functions
	Clusterer (const Graph &G)
virtual	~Clusterer ()
virtual void	computeClustering (SList< SimpleCluster * > &sl)
	compute some kind of clustering on the graph m_pGraph
void	setClusteringThresholds (const List< double > &threshs)
void	setAutomaticThresholds (int numValues)
void	setRecursive (bool b)
void	computeEdgeStrengths (EdgeArray< double > &strength)
void	computeEdgeStrengths (const Graph &G, EdgeArray< double > &strength)
void	createClusterGraph (ClusterGraph &C)
	translate computed clustering into cluster hierarchy in cluster graph C
void	setStopIndex (double stop)
virtual double	computeCIndex (node v)
	compute a clustering index for each vertex
virtual double	computeCIndex (const Graph &G, node v)
	compute a clustering index for each vertex
Protected Attributes
EdgeArray< double >	m_edgeValue
NodeArray< double >	m_vertexValue
List< double >	m_thresholds
List< double >	m_autoThresholds
List< double >	m_defaultThresholds
double	m_stopIndex
bool	m_recursive
int	m_autoThreshNum

---

Detailed Description

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.

Precondition:

Input graph has to be connected

Definition at line 74 of file Clusterer.h.

---

Constructor & Destructor Documentation

ogdf::Clusterer::Clusterer

(

const Graph &

G

)

virtual ogdf::Clusterer::~Clusterer

(

)

[inline, virtual]

Definition at line 82 of file Clusterer.h.

---

Member Function Documentation

virtual void ogdf::Clusterer::computeClustering

(

SList< SimpleCluster * > &

sl

)

[virtual]

compute some kind of clustering on the graph m_pGraph

This is the algorithm call that has to be implemented by derived classes

Parameters:

sl

is the resulting list of clusters

Implements ogdf::ClustererModule.

void ogdf::Clusterer::setClusteringThresholds

(

const List< double > &

threshs

)

void ogdf::Clusterer::setAutomaticThresholds

(

int

numValues

)

[inline]

Definition at line 96 of file Clusterer.h.

void ogdf::Clusterer::setRecursive

(

bool

b

)

[inline]

Definition at line 99 of file Clusterer.h.

void ogdf::Clusterer::computeEdgeStrengths

(

EdgeArray< double > &

strength

)

void ogdf::Clusterer::computeEdgeStrengths	(	const Graph &	G,
		EdgeArray< double > &	strength
	)

void ogdf::Clusterer::createClusterGraph

(

ClusterGraph &

C

)

[virtual]

translate computed clustering into cluster hierarchy in cluster graph C

Implements ogdf::ClustererModule.

void ogdf::Clusterer::setStopIndex

(

double

stop

)

[inline]

Definition at line 106 of file Clusterer.h.

virtual double ogdf::Clusterer::computeCIndex

(

node

v

)

[inline, virtual]

compute a clustering index for each vertex

Implements ogdf::ClustererModule.

Definition at line 110 of file Clusterer.h.

virtual double ogdf::Clusterer::computeCIndex	(	const Graph &	G,
		node	v
	)			[inline, virtual]

compute a clustering index for each vertex

Implements ogdf::ClustererModule.

Definition at line 114 of file Clusterer.h.

---

Member Data Documentation

EdgeArray<double> ogdf::Clusterer::m_edgeValue [protected]

Definition at line 140 of file Clusterer.h.

NodeArray<double> ogdf::Clusterer::m_vertexValue [protected]

Definition at line 141 of file Clusterer.h.

List<double> ogdf::Clusterer::m_thresholds [protected]

Definition at line 142 of file Clusterer.h.

List<double> ogdf::Clusterer::m_autoThresholds [protected]

Definition at line 143 of file Clusterer.h.

List<double> ogdf::Clusterer::m_defaultThresholds [protected]

Definition at line 144 of file Clusterer.h.

double ogdf::Clusterer::m_stopIndex [protected]

Definition at line 145 of file Clusterer.h.

bool ogdf::Clusterer::m_recursive [protected]

Definition at line 147 of file Clusterer.h.

int ogdf::Clusterer::m_autoThreshNum [protected]

Definition at line 149 of file Clusterer.h.

---

The documentation for this class was generated from the following file:

• ogdf/graphalg/Clusterer.h

---