Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

GreedySwitchHeuristic.h
Go to the documentation of this file.
1 
32 #pragma once
33 
36 
37 namespace ogdf {
38 
40 
44 public:
46  GreedySwitchHeuristic() : m_crossingMatrix(nullptr) { }
47 
49  GreedySwitchHeuristic(const GreedySwitchHeuristic& crossMin) : m_crossingMatrix(nullptr) { }
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 
65 private:
67 };
68 
69 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::GreedySwitchHeuristic
The greedy-switch heuristic for 2-layer crossing minimization.
Definition: GreedySwitchHeuristic.h:43
ogdf::GreedySwitchHeuristic::~GreedySwitchHeuristic
~GreedySwitchHeuristic()
Definition: GreedySwitchHeuristic.h:51
ogdf::CrossingsMatrix
Implements crossings matrix which is used by some TwoLayerCrossingMinimization heuristics (e....
Definition: CrossingsMatrix.h:44
ogdf::GreedySwitchHeuristic::clone
virtual LayerByLayerSweep * clone() const override
Returns a new instance of the greed-switch heuristic with the same option settings.
Definition: GreedySwitchHeuristic.h:54
ogdf::GreedySwitchHeuristic::GreedySwitchHeuristic
GreedySwitchHeuristic()
Creates a new instance of the greedy-switch heuristic.
Definition: GreedySwitchHeuristic.h:46
CrossingsMatrix.h
Declaration of class CrossingsMatrix.
ogdf::GreedySwitchHeuristic::m_crossingMatrix
CrossingsMatrix * m_crossingMatrix
Definition: GreedySwitchHeuristic.h:66
ogdf::GreedySwitchHeuristic::GreedySwitchHeuristic
GreedySwitchHeuristic(const GreedySwitchHeuristic &crossMin)
Creates a new instance of the greedy-switch heuristic.
Definition: GreedySwitchHeuristic.h:49
LayerByLayerSweep.h
Declaration of interface for two-layer crossing minimization algorithms.
ogdf::graphics::init
void init()
Definition: graphics.h:446
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::LayerByLayerSweep
Interface of two-layer crossing minimization algorithms.
Definition: LayerByLayerSweep.h:58
ogdf::HierarchyLevels
Representation of proper hierarchies used by Sugiyama-layout.
Definition: HierarchyLevels.h:46