ogdf::IndependentSetMerger Class Reference

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

Inheritance diagram for ogdf::IndependentSetMerger:

List of all members.

Public Member Functions
void	buildAllLevels (MultilevelGraph &MLG)
void	setSearchDepthBase (float base)
	IndependentSetMerger ()
Private Member Functions
std::vector< node >	prebuildLevel (const Graph &G, const std::vector< node > &oldLevelNodes, int level)
bool	buildOneLevel (MultilevelGraph &MLG)
	This method constructs one more level on top of an existing MultilevelGraph. It must be implemented in any MultilevelBuilder. A level is built by adding node-merges to the MultilevelGraph and updating the graph accordingly. This is achieved by calling MLG.
bool	buildOneLevel (MultilevelGraph &MLG, std::vector< node > &levelNodes)
Private Attributes
float	m_base

---

Detailed Description

Definition at line 53 of file IndependentSetMerger.h.

---

Constructor & Destructor Documentation

ogdf::IndependentSetMerger::IndependentSetMerger

(

)

---

Member Function Documentation

void ogdf::IndependentSetMerger::buildAllLevels

(

MultilevelGraph &

MLG

)

[virtual]

Reimplemented from ogdf::MultilevelBuilder.

bool ogdf::IndependentSetMerger::buildOneLevel

(

MultilevelGraph &

MLG

)

[inline, private, virtual]

This method constructs one more level on top of an existing MultilevelGraph. It must be implemented in any MultilevelBuilder. A level is built by adding node-merges to the MultilevelGraph and updating the graph accordingly. This is achieved by calling MLG.

Parameters:

MLG	is the MultilevelGraph for which a new gevel will be built.

Returns:

true if the Graph was changed or false if no Level can be built.

Implements ogdf::MultilevelBuilder.

Definition at line 59 of file IndependentSetMerger.h.

bool ogdf::IndependentSetMerger::buildOneLevel	(	MultilevelGraph &	MLG,
		std::vector< node > &	levelNodes
	)		[private]

std::vector<node> ogdf::IndependentSetMerger::prebuildLevel	(	const Graph &	G,
		const std::vector< node > &	oldLevelNodes,
		int	level
	)		[private]

void ogdf::IndependentSetMerger::setSearchDepthBase

(

float

base

)

---

Member Data Documentation

float ogdf::IndependentSetMerger::m_base [private]

Definition at line 56 of file IndependentSetMerger.h.

---

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

• ogdf/energybased/multilevelmixer/IndependentSetMerger.h