ogdf::GreedySwitchHeuristic Class Reference

The greedy-switch heuristic for 2-layer crossing minimization. More...

#include <ogdf/layered/GreedySwitchHeuristic.h>

Inheritance diagram for ogdf::GreedySwitchHeuristic:

Public Member Functions
	GreedySwitchHeuristic ()
	Creates a new instance of the greedy-switch heuristic.
	GreedySwitchHeuristic (const GreedySwitchHeuristic &crossMin)
	Creates a new instance of the greedy-switch heuristic.
	~GreedySwitchHeuristic ()
virtual void	call (Level &L) override
	Calls the greedy switch 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 greed-switch 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
CrossingsMatrix *	m_crossingMatrix

Detailed Description

The greedy-switch heuristic for 2-layer crossing minimization.

Definition at line 43 of file GreedySwitchHeuristic.h.

Constructor & Destructor Documentation

GreedySwitchHeuristic() [1/2]

ogdf::GreedySwitchHeuristic::GreedySwitchHeuristic ( )

inline

Creates a new instance of the greedy-switch heuristic.

Definition at line 46 of file GreedySwitchHeuristic.h.

GreedySwitchHeuristic() [2/2]

ogdf::GreedySwitchHeuristic::GreedySwitchHeuristic ( const GreedySwitchHeuristic &  crossMin )

inline

Creates a new instance of the greedy-switch heuristic.

Definition at line 49 of file GreedySwitchHeuristic.h.

~GreedySwitchHeuristic()

ogdf::GreedySwitchHeuristic::~GreedySwitchHeuristic ( )

inline

Definition at line 51 of file GreedySwitchHeuristic.h.

Member Function Documentation

call()

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

overridevirtual

Calls the greedy switch heuristic for level L.

Implements ogdf::LayerByLayerSweep.

cleanup()

virtual void ogdf::GreedySwitchHeuristic::cleanup ( )

overridevirtual

Does some clean-up after calls.

Reimplemented from ogdf::LayerByLayerSweep.

clone()

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

inlineoverridevirtual

Returns a new instance of the greed-switch heuristic with the same option settings.

Implements ogdf::LayerByLayerSweep.

Definition at line 54 of file GreedySwitchHeuristic.h.

init()

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

overridevirtual

Initializes crossing minimization for hierarchy H.

Reimplemented from ogdf::LayerByLayerSweep.

Member Data Documentation

m_crossingMatrix

CrossingsMatrix* ogdf::GreedySwitchHeuristic::m_crossingMatrix

private

Definition at line 66 of file GreedySwitchHeuristic.h.

---

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

• include/ogdf/layered/GreedySwitchHeuristic.h