Loading [MathJax]/extensions/tex2jax.js

Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Loading...
Searching...
No Matches
GreedySwitchHeuristic.h
Go to the documentation of this file.
1
32#pragma once
33
36
37namespace ogdf {
38
40
44public:
46 GreedySwitchHeuristic() : m_crossingMatrix(nullptr) { }
47
50
51 ~GreedySwitchHeuristic() { delete m_crossingMatrix; }
52
54 virtual LayerByLayerSweep* clone() const override { return new GreedySwitchHeuristic; }
55
57 virtual void init(const HierarchyLevels& levels) override;
58
60 virtual void call(Level& L) override;
61
63 virtual void cleanup() override;
64
65private:
67};
68
69}
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.
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.
Definition Level.h:60
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.