ogdf::LocalBiconnectedMerger Class Reference

#include <ogdf/energybased/multilevelmixer/LocalBiconnectedMerger.h>

Inheritance diagram for ogdf::LocalBiconnectedMerger:

List of all members.

Public Member Functions
	LocalBiconnectedMerger ()
	Constructs a LocalBiconnectedMerger multilevel builder.
void	setFactor (double factor)
Private Member Functions
void	initCuts (Graph &G)
int	realNodeMark (int index)
bool	buildOneLevel (MultilevelGraph &MLG)
bool	doMerge (MultilevelGraph &MLG, node parent, node mergePartner, int level)
bool	doMergeIfPossible (Graph &G, MultilevelGraph &MLG, node parent, node mergePartner, int level)
bool	canMerge (Graph &G, node parent, node mergePartner)
bool	canMerge (Graph &G, node parent, node mergePartner, int testStrength)
Private Attributes
double	m_levelSizeFactor
NodeArray< node >	m_substituteNodes
NodeArray< bool >	m_isCut
HashArray< int, int >	m_realNodeMarks

---

Detailed Description

Definition at line 54 of file LocalBiconnectedMerger.h.

---

Constructor & Destructor Documentation

ogdf::LocalBiconnectedMerger::LocalBiconnectedMerger

(

)

Constructs a LocalBiconnectedMerger multilevel builder.

---

Member Function Documentation

bool ogdf::LocalBiconnectedMerger::buildOneLevel

(

MultilevelGraph &

MLG

)

[private, virtual]

Creates the next level in the hierarchy by merging vertices based on matching, edge cover, and local biconnectivity check.

Implements ogdf::MultilevelBuilder.

bool ogdf::LocalBiconnectedMerger::canMerge	(	Graph &	G,
		node	parent,
		node	mergePartner
	)		[private]

bool ogdf::LocalBiconnectedMerger::canMerge	(	Graph &	G,
		node	parent,
		node	mergePartner,
		int	testStrength
	)		[private]

bool ogdf::LocalBiconnectedMerger::doMerge	(	MultilevelGraph &	MLG,
		node	parent,
		node	mergePartner,
		int	level
	)		[private]

bool ogdf::LocalBiconnectedMerger::doMergeIfPossible	(	Graph &	G,
		MultilevelGraph &	MLG,
		node	parent,
		node	mergePartner,
		int	level
	)		[private]

void ogdf::LocalBiconnectedMerger::initCuts

(

Graph &

G

)

[private]

int ogdf::LocalBiconnectedMerger::realNodeMark

(

int

index

)

[private]

void ogdf::LocalBiconnectedMerger::setFactor

(

double

factor

)

Specifies the ratio between two consecutive level sizes up to which merging is done.

---

Member Data Documentation

NodeArray<bool> ogdf::LocalBiconnectedMerger::m_isCut [private]

Definition at line 59 of file LocalBiconnectedMerger.h.

double ogdf::LocalBiconnectedMerger::m_levelSizeFactor [private]

Definition at line 57 of file LocalBiconnectedMerger.h.

HashArray<int, int> ogdf::LocalBiconnectedMerger::m_realNodeMarks [private]

Definition at line 60 of file LocalBiconnectedMerger.h.

NodeArray<node> ogdf::LocalBiconnectedMerger::m_substituteNodes [private]

Definition at line 58 of file LocalBiconnectedMerger.h.

---

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

• ogdf/energybased/multilevelmixer/LocalBiconnectedMerger.h