Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

MedianHeuristic.h
Go to the documentation of this file.
1 
32 #pragma once
33 
35 
36 namespace ogdf {
37 
39 
43 public:
46 
48  MedianHeuristic(const MedianHeuristic& crossMin) { }
49 
51  virtual LayerByLayerSweep* clone() const override { return new MedianHeuristic; }
52 
54  virtual void init(const HierarchyLevels& levels) override { m_weight.init(levels.hierarchy()); }
55 
57  virtual void call(Level& L) override;
58 
60  virtual void cleanup() override { m_weight.init(); }
61 
62 private:
64 };
65 
66 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::MedianHeuristic
The median heuristic for 2-layer crossing minimization.
Definition: MedianHeuristic.h:42
ogdf::MedianHeuristic::m_weight
NodeArray< int > m_weight
The median weight of a node.
Definition: MedianHeuristic.h:63
ogdf::MedianHeuristic::MedianHeuristic
MedianHeuristic()
Creates a new instance of the median heuristic.
Definition: MedianHeuristic.h:45
ogdf::MedianHeuristic::cleanup
virtual void cleanup() override
Does some clean-up after calls.
Definition: MedianHeuristic.h:60
LayerByLayerSweep.h
Declaration of interface for two-layer crossing minimization algorithms.
ogdf::internal::GraphRegisteredArray
RegisteredArray for nodes, edges and adjEntries of a graph.
Definition: Graph_d.h:651
ogdf::HierarchyLevels::hierarchy
const Hierarchy & hierarchy() const override
Definition: HierarchyLevels.h:68
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ogdf::MedianHeuristic::init
virtual void init(const HierarchyLevels &levels) override
Initializes crossing minimization for hierarchy H.
Definition: MedianHeuristic.h:54
ogdf::Level
Representation of levels in hierarchies.
Definition: Level.h:60
ogdf::LayerByLayerSweep
Interface of two-layer crossing minimization algorithms.
Definition: LayerByLayerSweep.h:58
ogdf::MedianHeuristic::clone
virtual LayerByLayerSweep * clone() const override
Returns a new instance of the median heuristic with the same option settings.
Definition: MedianHeuristic.h:51
ogdf::MedianHeuristic::MedianHeuristic
MedianHeuristic(const MedianHeuristic &crossMin)
Creates a new instance of the median heuristic.
Definition: MedianHeuristic.h:48
ogdf::HierarchyLevels
Representation of proper hierarchies used by Sugiyama-layout.
Definition: HierarchyLevels.h:46