ogdf::EdgeCoverMerger Class Reference

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.
bool	doMerge (MultilevelGraph &MLG, node parent, node mergePartner, int level)

Private Attributes
double	m_levelSizeFactor
NodeArray< node >	m_substituteNodes

Additional Inherited Members
Protected Attributes inherited from ogdf::MultilevelBuilder
int	m_adjustEdgeLengths
int	m_numLevels
	stores number of levels for statistics purposes

Detailed Description

The edge cover merger for multilevel layout.

Definition at line 45 of file EdgeCoverMerger.h.

Constructor & Destructor Documentation

EdgeCoverMerger()

ogdf::EdgeCoverMerger::EdgeCoverMerger

(

)

Member Function Documentation

buildOneLevel()

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

overrideprivatevirtual

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.

Implements ogdf::MultilevelBuilder.

doMerge()

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

private

setFactor()

void ogdf::EdgeCoverMerger::setFactor

(

double

factor

)

Member Data Documentation

m_levelSizeFactor

double ogdf::EdgeCoverMerger::m_levelSizeFactor

private

Definition at line 47 of file EdgeCoverMerger.h.

m_substituteNodes

NodeArray<node> ogdf::EdgeCoverMerger::m_substituteNodes

private

Definition at line 48 of file EdgeCoverMerger.h.

---

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

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