ogdf::BarycenterHeuristic Class Reference

The barycenter heuristic for 2-layer crossing minimization. More...

#include <ogdf/layered/BarycenterHeuristic.h>

Inheritance diagram for ogdf::BarycenterHeuristic:

Public Member Functions
	BarycenterHeuristic ()
	Creates a new instance of the barycenter heuristic.
	BarycenterHeuristic (const BarycenterHeuristic &crossMin)
	Creates a new instance of the barycenter heuristic.
virtual void	call (Level &L) override
	Calls the barycenter heuristic for level L.
virtual void	cleanup () override
	Does some clean-up after calls.
virtual LayerByLayerSweep *	clone () const override
	Returns a new instance of the barycenter heuristic with the same option settings.
virtual void	init (const HierarchyLevels &levels) override
	Initializes crossing minimization for hierarchy H.
Public Member Functions inherited from ogdf::LayerByLayerSweep
	LayerByLayerSweep ()
	Initializes a two-layer crossing minimization module.
virtual	~LayerByLayerSweep ()
void	operator() (Level &L)
	Performs crossing minimization for level L.
virtual const HierarchyLevels *	reduceCrossings (const SugiyamaLayout &sugi, const Hierarchy &H, int &nCrossings)
virtual const HierarchyLevels *	reduceCrossings (const SugiyamaLayout &sugi, Hierarchy &H, int &nCrossings) override
	Template method implementation of reduceCrossings from LayeredCrossMinModule.
Public Member Functions inherited from ogdf::LayeredCrossMinModule
	LayeredCrossMinModule ()
	Creates empty module.
virtual	~LayeredCrossMinModule ()
	Destruct.

Private Attributes
NodeArray< double >	m_weight
	The barycenter weight of the nodes.

Detailed Description

The barycenter heuristic for 2-layer crossing minimization.

Definition at line 42 of file BarycenterHeuristic.h.

Constructor & Destructor Documentation

BarycenterHeuristic() [1/2]

ogdf::BarycenterHeuristic::BarycenterHeuristic ( )

inline

Creates a new instance of the barycenter heuristic.

Definition at line 45 of file BarycenterHeuristic.h.

BarycenterHeuristic() [2/2]

ogdf::BarycenterHeuristic::BarycenterHeuristic ( const BarycenterHeuristic &  crossMin )

inline

Creates a new instance of the barycenter heuristic.

Definition at line 48 of file BarycenterHeuristic.h.

Member Function Documentation

call()

virtual void ogdf::BarycenterHeuristic::call ( Level &  L )

overridevirtual

Calls the barycenter heuristic for level L.

Implements ogdf::LayerByLayerSweep.

cleanup()

virtual void ogdf::BarycenterHeuristic::cleanup ( )

inlineoverridevirtual

Does some clean-up after calls.

Reimplemented from ogdf::LayerByLayerSweep.

Definition at line 60 of file BarycenterHeuristic.h.

clone()

virtual LayerByLayerSweep * ogdf::BarycenterHeuristic::clone ( ) const

inlineoverridevirtual

Returns a new instance of the barycenter heuristic with the same option settings.

Implements ogdf::LayerByLayerSweep.

Definition at line 51 of file BarycenterHeuristic.h.

init()

virtual void ogdf::BarycenterHeuristic::init ( const HierarchyLevels &  levels )

inlineoverridevirtual

Initializes crossing minimization for hierarchy H.

Reimplemented from ogdf::LayerByLayerSweep.

Definition at line 54 of file BarycenterHeuristic.h.

Member Data Documentation

m_weight

NodeArray<double> ogdf::BarycenterHeuristic::m_weight

private

The barycenter weight of the nodes.

Definition at line 63 of file BarycenterHeuristic.h.

---

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

• include/ogdf/layered/BarycenterHeuristic.h