Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

SplitHeuristic.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/basic/EdgeArray.h>
37 
38 namespace ogdf {
39 
40 
42 
46 public:
48  SplitHeuristic() : m_cm(nullptr) { }
49 
51  SplitHeuristic(const SplitHeuristic& crossMin) : m_cm(nullptr) { }
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 
70 private:
73 
74  void recCall(Level&, int low, int high);
75 };
76 
77 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::SplitHeuristic::SplitHeuristic
SplitHeuristic()
Creates a new instance of the split heuristic.
Definition: SplitHeuristic.h:48
ogdf::CrossingsMatrix
Implements crossings matrix which is used by some TwoLayerCrossingMinimization heuristics (e....
Definition: CrossingsMatrix.h:44
ogdf::SplitHeuristic
The split heuristic for 2-layer crossing minimization.
Definition: SplitHeuristic.h:45
ogdf::SplitHeuristic::SplitHeuristic
SplitHeuristic(const SplitHeuristic &crossMin)
Creates a new instance of the split heuristic.
Definition: SplitHeuristic.h:51
CrossingsMatrix.h
Declaration of class CrossingsMatrix.
ogdf::SplitHeuristic::m_buffer
Array< node > m_buffer
Definition: SplitHeuristic.h:72
ogdf::Array< node >
ogdf::SplitHeuristic::m_cm
CrossingsMatrix * m_cm
Definition: SplitHeuristic.h:71
EdgeArray.h
Declaration and implementation of EdgeArray class.
TwoLayerCrossMinSimDraw.h
Declaration of interface for two-layer crossing minimization algorithms for Simultaneous Drawing.
ogdf::graphics::init
void init()
Definition: graphics.h:446
ogdf::SplitHeuristic::clone
TwoLayerCrossMinSimDraw * clone() const override
Returns a new instance of the splitheurisitc with the same option settings.
Definition: SplitHeuristic.h:56
ogdf::SplitHeuristic::~SplitHeuristic
~SplitHeuristic()
Definition: SplitHeuristic.h:53
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ogdf::Level
Representation of levels in hierarchies.
Definition: Level.h:60
ogdf::TwoLayerCrossMinSimDraw
Definition: TwoLayerCrossMinSimDraw.h:39
ogdf::HierarchyLevels
Representation of proper hierarchies used by Sugiyama-layout.
Definition: HierarchyLevels.h:46
ogdf::internal::EdgeArrayBase2
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition: Graph_d.h:709