Graph Drawing

 v. 2022.02 (Dogwood)

The edge cover merger for multilevel layout. More...

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

+ Inheritance diagram for ogdf::EdgeCoverMerger:

Public Member Functions

 EdgeCoverMerger ()
void setFactor (double factor)
- Public Member Functions inherited from ogdf::MultilevelBuilder
 MultilevelBuilder ()
virtual ~MultilevelBuilder ()
virtual void buildAllLevels (MultilevelGraph &MLG)
int getNumLevels ()
void setEdgeLengthAdjustment (int factor)

Private Member Functions

bool buildOneLevel (MultilevelGraph &MLG) override
 This method constructs one more level on top of an existing MultilevelGraph. More...
bool doMerge (MultilevelGraph &MLG, node parent, node mergePartner, int level)

Private Attributes

double m_levelSizeFactor
NodeArray< nodem_substituteNodes

Additional Inherited Members

- Protected Attributes inherited from ogdf::MultilevelBuilder
int m_adjustEdgeLengths
int m_numLevels
 stores number of levels for statistics purposes More...

Detailed Description

The edge cover merger for multilevel layout.

Definition at line 42 of file EdgeCoverMerger.h.

Constructor & Destructor Documentation

◆ EdgeCoverMerger()

ogdf::EdgeCoverMerger::EdgeCoverMerger ( )

Member Function Documentation

◆ buildOneLevel()

bool ogdf::EdgeCoverMerger::buildOneLevel ( MultilevelGraph MLG)

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.

Implements ogdf::MultilevelBuilder.

◆ doMerge()

bool ogdf::EdgeCoverMerger::doMerge ( MultilevelGraph MLG,
node  parent,
node  mergePartner,
int  level 

◆ setFactor()

void ogdf::EdgeCoverMerger::setFactor ( double  factor)

Member Data Documentation

◆ m_levelSizeFactor

double ogdf::EdgeCoverMerger::m_levelSizeFactor

Definition at line 45 of file EdgeCoverMerger.h.

◆ m_substituteNodes

NodeArray<node> ogdf::EdgeCoverMerger::m_substituteNodes

Definition at line 46 of file EdgeCoverMerger.h.

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