ogdf::MultilevelBuilder Class Reference

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

Inheritance diagram for ogdf::MultilevelBuilder:

List of all members.

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. 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 55 of file MultilevelBuilder.h.

---

Constructor & Destructor Documentation

virtual ogdf::MultilevelBuilder::~MultilevelBuilder ( )

inlinevirtual

Definition at line 77 of file MultilevelBuilder.h.

ogdf::MultilevelBuilder::MultilevelBuilder ( )

inline

Definition at line 78 of file MultilevelBuilder.h.

---

Member Function Documentation

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

inlinevirtual

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

Definition at line 80 of file MultilevelBuilder.h.

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

int ogdf::MultilevelBuilder::getNumLevels ( )

inline

Definition at line 93 of file MultilevelBuilder.h.

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

inline

Definition at line 92 of file MultilevelBuilder.h.

---

Member Data Documentation

int ogdf::MultilevelBuilder::m_adjustEdgeLengths

protected

Definition at line 73 of file MultilevelBuilder.h.

int ogdf::MultilevelBuilder::m_numLevels

protected

stores number of levels for statistics purposes

Definition at line 74 of file MultilevelBuilder.h.

---

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

• ogdf/energybased/multilevelmixer/MultilevelBuilder.h