ogdf::EdgeCoverMerger Class Reference

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

Inheritance diagram for ogdf::EdgeCoverMerger:

List of all members.

Public Member Functions
	EdgeCoverMerger ()
void	setFactor (double factor)
Private Member Functions
bool	doMerge (MultilevelGraph &MLG, node parent, node mergePartner, int level)
bool	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.
Private Attributes
double	m_levelSizeFactor
NodeArray< node >	m_substituteNodes

---

Detailed Description

Definition at line 53 of file EdgeCoverMerger.h.

---

Constructor & Destructor Documentation

ogdf::EdgeCoverMerger::EdgeCoverMerger

(

)

---

Member Function Documentation

bool ogdf::EdgeCoverMerger::buildOneLevel

(

MultilevelGraph &

MLG

)

[private, 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.

Implements ogdf::MultilevelBuilder.

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

void ogdf::EdgeCoverMerger::setFactor

(

double

factor

)

---

Member Data Documentation

double ogdf::EdgeCoverMerger::m_levelSizeFactor [private]

Definition at line 56 of file EdgeCoverMerger.h.

NodeArray<node> ogdf::EdgeCoverMerger::m_substituteNodes [private]

Definition at line 57 of file EdgeCoverMerger.h.

---

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

• ogdf/energybased/multilevelmixer/EdgeCoverMerger.h