Graph Drawing

 v. 2022.02 (Dogwood)

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 More...

Private Member Functions

virtual bool buildOneLevel (MultilevelGraph &MLG)=0
 This method constructs one more level on top of an existing MultilevelGraph. More...

Detailed Description

Base class for merger modules.

Definition at line 43 of file MultilevelBuilder.h.

Constructor & Destructor Documentation

◆ ~MultilevelBuilder()

virtual ogdf::MultilevelBuilder::~MultilevelBuilder ( )

Definition at line 65 of file MultilevelBuilder.h.

◆ MultilevelBuilder()

ogdf::MultilevelBuilder::MultilevelBuilder ( )

Definition at line 66 of file MultilevelBuilder.h.

Member Function Documentation

◆ buildAllLevels()

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

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

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.

MLGis the MultilevelGraph for which a new gevel will be built.
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.

◆ getNumLevels()

int ogdf::MultilevelBuilder::getNumLevels ( )

Definition at line 81 of file MultilevelBuilder.h.

◆ setEdgeLengthAdjustment()

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

Definition at line 80 of file MultilevelBuilder.h.

Member Data Documentation

◆ m_adjustEdgeLengths

int ogdf::MultilevelBuilder::m_adjustEdgeLengths

Definition at line 61 of file MultilevelBuilder.h.

◆ m_numLevels

int ogdf::MultilevelBuilder::m_numLevels

stores number of levels for statistics purposes

Definition at line 62 of file MultilevelBuilder.h.

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