ogdf::MultilevelBuilder Class Reference

Base class for merger modules. More...

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

Inheritance diagram for ogdf::MultilevelBuilder:

Public Member Functions
	MultilevelBuilder ()
virtual	~MultilevelBuilder ()
virtual void	buildAllLevels (MultilevelGraph &MLG)
int	getNumLevels ()
void	setEdgeLengthAdjustment (int factor)

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.

Detailed Description

Base class for merger modules.

Definition at line 43 of file MultilevelBuilder.h.

Constructor & Destructor Documentation

~MultilevelBuilder()

virtual ogdf::MultilevelBuilder::~MultilevelBuilder ( )

inlinevirtual

Definition at line 64 of file MultilevelBuilder.h.

MultilevelBuilder()

ogdf::MultilevelBuilder::MultilevelBuilder ( )

inline

Definition at line 66 of file MultilevelBuilder.h.

Member Function Documentation

buildAllLevels()

virtual void ogdf::MultilevelBuilder::buildAllLevels ( MultilevelGraph &  MLG )

inlinevirtual

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

Definition at line 68 of file MultilevelBuilder.h.

buildOneLevel()

virtual bool ogdf::MultilevelBuilder::buildOneLevel ( MultilevelGraph &  MLG )

privatepure 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::EdgeCoverMerger, ogdf::IndependentSetMerger, ogdf::LocalBiconnectedMerger, ogdf::MatchingMerger, ogdf::RandomMerger, and ogdf::SolarMerger.

getNumLevels()

int ogdf::MultilevelBuilder::getNumLevels ( )

inline

Definition at line 80 of file MultilevelBuilder.h.

setEdgeLengthAdjustment()

void ogdf::MultilevelBuilder::setEdgeLengthAdjustment ( int  factor )

inline

Definition at line 78 of file MultilevelBuilder.h.

Member Data Documentation

m_adjustEdgeLengths

int ogdf::MultilevelBuilder::m_adjustEdgeLengths

protected

Definition at line 60 of file MultilevelBuilder.h.

m_numLevels

int ogdf::MultilevelBuilder::m_numLevels

protected

stores number of levels for statistics purposes

Definition at line 61 of file MultilevelBuilder.h.

---

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

• include/ogdf/energybased/multilevel_mixer/MultilevelBuilder.h