Declaration of class CrossingsMatrix.
Declaration of interface for two-layer crossing minimization algorithms.
Implements crossings matrix which is used by some TwoLayerCrossingMinimization heuristics (e....
The greedy-switch heuristic for 2-layer crossing minimization.
virtual LayerByLayerSweep * clone() const override
Returns a new instance of the greed-switch heuristic with the same option settings.
GreedySwitchHeuristic(const GreedySwitchHeuristic &crossMin)
Creates a new instance of the greedy-switch heuristic.
virtual void init(const HierarchyLevels &levels) override
Initializes crossing minimization for hierarchy H.
CrossingsMatrix * m_crossingMatrix
virtual void call(Level &L) override
Calls the greedy switch heuristic for level L.
virtual void cleanup() override
Does some clean-up after calls.
GreedySwitchHeuristic()
Creates a new instance of the greedy-switch heuristic.
Representation of proper hierarchies used by Sugiyama-layout.
Interface of two-layer crossing minimization algorithms.
Representation of levels in hierarchies.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.