ogdf: ogdf::Clusterer Class Reference

#include <ogdf/graphalg/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 75 of file Clusterer.h.

Constructor & Destructor Documentation

ogdf::Clusterer::Clusterer ( const Graph & G )

virtual ogdf::Clusterer::~Clusterer ( ) [inline, virtual]

Definition at line 72 of file Clusterer.h.

Member Function Documentation

virtual double ogdf::Clusterer::computeCIndex ( node v ) [inline, virtual]

compute a clustering index for each vertex

Implements ogdf::ClustererModule.

Definition at line 100 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 104 of file Clusterer.h.

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::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::setAutomaticThresholds ( int numValues ) [inline]

Definition at line 86 of file Clusterer.h.

void ogdf::Clusterer::setClusteringThresholds ( const List< double > & threshs )

void ogdf::Clusterer::setRecursive ( bool b ) [inline]

Definition at line 89 of file Clusterer.h.

void ogdf::Clusterer::setStopIndex ( double stop ) [inline]

Definition at line 96 of file Clusterer.h.

Member Data Documentation

int ogdf::Clusterer::m_autoThreshNum [protected]

Definition at line 139 of file Clusterer.h.

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

Definition at line 133 of file Clusterer.h.

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

Definition at line 134 of file Clusterer.h.

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

Definition at line 130 of file Clusterer.h.

bool ogdf::Clusterer::m_recursive [protected]

Definition at line 137 of file Clusterer.h.

double ogdf::Clusterer::m_stopIndex [protected]

Definition at line 135 of file Clusterer.h.

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

Definition at line 132 of file Clusterer.h.

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

Definition at line 131 of file Clusterer.h.

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

ogdf/graphalg/Clusterer.h