Open
Graph Drawing
Framework

 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 ( )
inlinevirtual

Definition at line 65 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::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.

Parameters
MLGis 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.

◆ getNumLevels()

int ogdf::MultilevelBuilder::getNumLevels ( )
inline

Definition at line 81 of file MultilevelBuilder.h.

◆ setEdgeLengthAdjustment()

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

Definition at line 80 of file MultilevelBuilder.h.

Member Data Documentation

◆ m_adjustEdgeLengths

int ogdf::MultilevelBuilder::m_adjustEdgeLengths
protected

Definition at line 61 of file MultilevelBuilder.h.

◆ m_numLevels

int ogdf::MultilevelBuilder::m_numLevels
protected

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: