ogdf::LayeredCrossMinModule Class Reference

Interface of crossing minimization algorithms for layered graphs. More...

#include <ogdf/layered/LayeredCrossMinModule.h>

Inheritance diagram for ogdf::LayeredCrossMinModule:

Public Member Functions
	LayeredCrossMinModule ()
	Creates empty module. More...
virtual	~LayeredCrossMinModule ()
	Destruct. More...
virtual void	cleanup ()
	Performs clean-up. More...
virtual const HierarchyLevelsBase *	reduceCrossings (const SugiyamaLayout &sugi, Hierarchy &H, int &nCrossings)=0
	Calls the actual crossing minimization algorithm. More...

Detailed Description

Interface of crossing minimization algorithms for layered graphs.

The interface of a two-layer crossing minimization algorithm consists of two methods:

1. virtual const HierarchyLevelsBase *reduceCrossings(const SugiyamaLayout sugi, Hierarchy &H) performs crossing minimization on layered graph H as a part of Sugiyama algorithm instance sugi.
2. cleanup() has to be called last and performs some final clean-up work.

Definition at line 56 of file LayeredCrossMinModule.h.

Constructor & Destructor Documentation

LayeredCrossMinModule()

ogdf::LayeredCrossMinModule::LayeredCrossMinModule ( )

inline

Creates empty module.

Definition at line 59 of file LayeredCrossMinModule.h.

~LayeredCrossMinModule()

virtual ogdf::LayeredCrossMinModule::~LayeredCrossMinModule ( )

inlinevirtual

Destruct.

Definition at line 62 of file LayeredCrossMinModule.h.

Member Function Documentation

cleanup()

virtual void ogdf::LayeredCrossMinModule::cleanup ( )

inlinevirtual

Performs clean-up.

Reimplemented in ogdf::LayerByLayerSweep, ogdf::SplitHeuristic, ogdf::SiftingHeuristic, ogdf::BarycenterHeuristic, ogdf::GreedySwitchHeuristic, ogdf::MedianHeuristic, and ogdf::GreedyInsertHeuristic.

Definition at line 69 of file LayeredCrossMinModule.h.

reduceCrossings()

virtual const HierarchyLevelsBase* ogdf::LayeredCrossMinModule::reduceCrossings ( const SugiyamaLayout &  sugi, Hierarchy &  H, int &  nCrossings  )

pure virtual

Calls the actual crossing minimization algorithm.

Implemented in ogdf::GridSifting, ogdf::LayerByLayerSweep, and ogdf::GlobalSifting.

---

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

• include/ogdf/layered/LayeredCrossMinModule.h