Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

BarycenterHeuristic.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/basic/Graph.h>
35 #include <ogdf/basic/GraphCopy.h>
36 #include <ogdf/basic/basic.h>
37 #include <ogdf/layered/Hierarchy.h>
40 
41 namespace ogdf {
42 class Level;
43 
45 
49 public:
52 
55 
57  virtual LayerByLayerSweep* clone() const override { return new BarycenterHeuristic(*this); }
58 
60  virtual void init(const HierarchyLevels& levels) override { m_weight.init(levels.hierarchy()); }
61 
63  virtual void call(Level& L) override;
64 
66  virtual void cleanup() override { m_weight.init(); }
67 
68 private:
70 };
71 
72 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
Graph.h
Includes declaration of graph class.
ogdf::BarycenterHeuristic::m_weight
NodeArray< double > m_weight
The barycenter weight of the nodes.
Definition: BarycenterHeuristic.h:69
ogdf::BarycenterHeuristic::BarycenterHeuristic
BarycenterHeuristic()
Creates a new instance of the barycenter heuristic.
Definition: BarycenterHeuristic.h:51
HierarchyLevels.h
Declaration of HierarchyLevels class.
ogdf::BarycenterHeuristic
The barycenter heuristic for 2-layer crossing minimization.
Definition: BarycenterHeuristic.h:48
LayerByLayerSweep.h
Declaration of interface for two-layer crossing minimization algorithms.
GraphCopy.h
Declaration of graph copy classes.
ogdf::internal::GraphRegisteredArray
RegisteredArray for nodes, edges and adjEntries of a graph.
Definition: Graph_d.h:658
ogdf::HierarchyLevels::hierarchy
const Hierarchy & hierarchy() const override
Definition: HierarchyLevels.h:73
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::BarycenterHeuristic::init
virtual void init(const HierarchyLevels &levels) override
Initializes crossing minimization for hierarchy H.
Definition: BarycenterHeuristic.h:60
ogdf::BarycenterHeuristic::clone
virtual LayerByLayerSweep * clone() const override
Returns a new instance of the barycenter heuristic with the same option settings.
Definition: BarycenterHeuristic.h:57
ogdf::BarycenterHeuristic::cleanup
virtual void cleanup() override
Does some clean-up after calls.
Definition: BarycenterHeuristic.h:66
Hierarchy.h
Declaration of Hierarchy class.
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
ogdf::BarycenterHeuristic::BarycenterHeuristic
BarycenterHeuristic(const BarycenterHeuristic &crossMin)
Creates a new instance of the barycenter heuristic.
Definition: BarycenterHeuristic.h:54