Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

GreedySwitchHeuristic.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/basic/basic.h>
37 
38 namespace ogdf {
39 class HierarchyLevels;
40 class Level;
41 
43 
47 public:
49  GreedySwitchHeuristic() : m_crossingMatrix(nullptr) { }
50 
52  GreedySwitchHeuristic(const GreedySwitchHeuristic& crossMin) : m_crossingMatrix(nullptr) { }
53 
54  ~GreedySwitchHeuristic() { delete m_crossingMatrix; }
55 
57  virtual LayerByLayerSweep* clone() const override { return new GreedySwitchHeuristic; }
58 
60  virtual void init(const HierarchyLevels& levels) override;
61 
63  virtual void call(Level& L) override;
64 
66  virtual void cleanup() override;
67 
68 private:
70 };
71 
72 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
ogdf::GreedySwitchHeuristic
The greedy-switch heuristic for 2-layer crossing minimization.
Definition: GreedySwitchHeuristic.h:46
ogdf::GreedySwitchHeuristic::~GreedySwitchHeuristic
~GreedySwitchHeuristic()
Definition: GreedySwitchHeuristic.h:54
ogdf::CrossingsMatrix
Implements crossings matrix which is used by some TwoLayerCrossingMinimization heuristics (e....
Definition: CrossingsMatrix.h:48
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:57
ogdf::GreedySwitchHeuristic::GreedySwitchHeuristic
GreedySwitchHeuristic()
Creates a new instance of the greedy-switch heuristic.
Definition: GreedySwitchHeuristic.h:49
CrossingsMatrix.h
Declaration of class CrossingsMatrix.
ogdf::GreedySwitchHeuristic::m_crossingMatrix
CrossingsMatrix * m_crossingMatrix
Definition: GreedySwitchHeuristic.h:69
ogdf::GreedySwitchHeuristic::GreedySwitchHeuristic
GreedySwitchHeuristic(const GreedySwitchHeuristic &crossMin)
Creates a new instance of the greedy-switch heuristic.
Definition: GreedySwitchHeuristic.h:52
LayerByLayerSweep.h
Declaration of interface for two-layer crossing minimization algorithms.
ogdf::graphics::init
void init()
Definition: graphics.h:450
basic.h
Basic declarations, included by all source files.
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:66
ogdf::LayerByLayerSweep
Interface of two-layer crossing minimization algorithms.
Definition: LayerByLayerSweep.h:61
ogdf::HierarchyLevels
Representation of proper hierarchies used by Sugiyama-layout.
Definition: HierarchyLevels.h:51