Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
SplitHeuristic.h
Go to the documentation of this file.
1
32#pragma once
33
37
38namespace ogdf {
39
40
42
46public:
48 SplitHeuristic() : m_cm(nullptr) { }
49
52
53 ~SplitHeuristic() { cleanup(); }
54
56 TwoLayerCrossMinSimDraw* clone() const override { return new SplitHeuristic(*this); }
57
59 void init(const HierarchyLevels& levels) override;
60
62 void call(Level& L) override;
63
65 void call(Level& L, const EdgeArray<uint32_t>* edgeSubGraphs) override;
66
68 void cleanup() override;
69
70private:
73
74 void recCall(Level&, int low, int high);
75};
76
77}
Declaration of class CrossingsMatrix.
Declaration and implementation of EdgeArray class.
Declaration of interface for two-layer crossing minimization algorithms for Simultaneous Drawing.
The parameterized class Array implements dynamic arrays of type E.
Definition Array.h:214
Implements crossings matrix which is used by some TwoLayerCrossingMinimization heuristics (e....
Dynamic arrays indexed with edges.
Definition EdgeArray.h:125
Representation of proper hierarchies used by Sugiyama-layout.
Representation of levels in hierarchies.
Definition Level.h:60
The split heuristic for 2-layer crossing minimization.
void recCall(Level &, int low, int high)
SplitHeuristic()
Creates a new instance of the split heuristic.
void init(const HierarchyLevels &levels) override
Initializes crossing minimization for hierarchy H.
void call(Level &L) override
Calls the split heuristic for level L.
Array< node > m_buffer
CrossingsMatrix * m_cm
SplitHeuristic(const SplitHeuristic &crossMin)
Creates a new instance of the split heuristic.
void cleanup() override
Does some clean-up after calls.
TwoLayerCrossMinSimDraw * clone() const override
Returns a new instance of the splitheurisitc with the same option settings.
void call(Level &L, const EdgeArray< uint32_t > *edgeSubGraphs) override
Calls the median heuristic for level L (simultaneous drawing).
#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.