Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

CrossingsMatrix.h
Go to the documentation of this file.
1 
33 #pragma once
34 
35 #include <ogdf/basic/Array2D.h>
36 #include <ogdf/basic/EdgeArray.h>
37 #include <ogdf/layered/Hierarchy.h>
39 
40 namespace ogdf {
41 
45 public:
46  CrossingsMatrix() : matrix(0, 0, 0, 0) { m_bigM = 10000; }
47 
48  explicit CrossingsMatrix(const HierarchyLevels& levels);
49 
51 
52  int operator()(int i, int j) const { return matrix(map[i], map[j]); }
53 
54  void swap(int i, int j) { map.swap(i, j); }
55 
57  void init(Level& L);
58 
60  void init(Level& L, const EdgeArray<uint32_t>* edgeSubGraphs);
61 
62 private:
66  int m_bigM; // is set to some big number in both constructors
67 };
68 
69 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::CrossingsMatrix::m_bigM
int m_bigM
need this for SimDraw to grant epsilon-crossings instead of zero-crossings
Definition: CrossingsMatrix.h:66
ogdf::CrossingsMatrix
Implements crossings matrix which is used by some TwoLayerCrossingMinimization heuristics (e....
Definition: CrossingsMatrix.h:44
ogdf::CrossingsMatrix::CrossingsMatrix
CrossingsMatrix()
Definition: CrossingsMatrix.h:46
ogdf::CrossingsMatrix::swap
void swap(int i, int j)
Definition: CrossingsMatrix.h:54
HierarchyLevels.h
Declaration of HierarchyLevels class.
ogdf::CrossingsMatrix::matrix
Array2D< int > matrix
Definition: CrossingsMatrix.h:64
ogdf::Array2D< int >
ogdf::Array< int >
EdgeArray.h
Declaration and implementation of EdgeArray class.
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
Hierarchy.h
Declaration of Hierarchy class.
ogdf::Level
Representation of levels in hierarchies.
Definition: Level.h:60
ogdf::CrossingsMatrix::map
Array< int > map
Definition: CrossingsMatrix.h:63
Array2D.h
Declaration and implementation of class Array2D which implements dynamic two dimensional arrays.
ogdf::CrossingsMatrix::operator()
int operator()(int i, int j) const
Definition: CrossingsMatrix.h:52
ogdf::CrossingsMatrix::~CrossingsMatrix
~CrossingsMatrix()
Definition: CrossingsMatrix.h:50
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