ogdf::MultilevelBuilder Class Reference

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

Inheritance diagram for ogdf::MultilevelBuilder:

List of all members.

Public Member Functions
virtual	~MultilevelBuilder ()
	MultilevelBuilder ()
virtual void	buildAllLevels (MultilevelGraph &MLG)
void	setEdgeLengthAdjustment (int factor)
int	getNumLevels ()
Protected Attributes
int	m_adjustEdgeLengths
int	m_numLevels
	stores number of levels for statistics purposes
Private Member Functions
virtual bool	buildOneLevel (MultilevelGraph &MLG)=0
	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.

---

Detailed Description

Definition at line 54 of file MultilevelBuilder.h.

---

Constructor & Destructor Documentation

virtual ogdf::MultilevelBuilder::~MultilevelBuilder

(

)

[inline, virtual]

Definition at line 76 of file MultilevelBuilder.h.

ogdf::MultilevelBuilder::MultilevelBuilder

(

)

[inline]

Definition at line 77 of file MultilevelBuilder.h.

---

Member Function Documentation

virtual void ogdf::MultilevelBuilder::buildAllLevels

(

MultilevelGraph &

MLG

)

[inline, virtual]

Reimplemented in ogdf::SolarMerger, and ogdf::IndependentSetMerger.

Definition at line 79 of file MultilevelBuilder.h.

virtual bool ogdf::MultilevelBuilder::buildOneLevel

(

MultilevelGraph &

MLG

)

[private, pure 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.

Implemented in ogdf::SolarMerger, ogdf::LocalBiconnectedMerger, ogdf::EdgeCoverMerger, ogdf::IndependentSetMerger, ogdf::MatchingMerger, and ogdf::RandomMerger.

int ogdf::MultilevelBuilder::getNumLevels

(

)

[inline]

Definition at line 91 of file MultilevelBuilder.h.

void ogdf::MultilevelBuilder::setEdgeLengthAdjustment

(

int

factor

)

[inline]

Definition at line 90 of file MultilevelBuilder.h.

---

Member Data Documentation

int ogdf::MultilevelBuilder::m_adjustEdgeLengths [protected]

Definition at line 72 of file MultilevelBuilder.h.

int ogdf::MultilevelBuilder::m_numLevels [protected]

stores number of levels for statistics purposes

Definition at line 73 of file MultilevelBuilder.h.

---

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

• ogdf/energybased/multilevelmixer/MultilevelBuilder.h