Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
CrossingsMatrix.h
Go to the documentation of this file.
1
33#pragma once
34
35#include <ogdf/basic/Array2D.h>
39
40namespace ogdf {
41
45public:
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
62private:
66 int m_bigM; // is set to some big number in both constructors
67};
68
69}
Declaration and implementation of class Array2D which implements dynamic two dimensional arrays.
Declaration and implementation of EdgeArray class.
Declaration of Hierarchy class.
Declaration of HierarchyLevels class.
The parameterized class Array2D implements dynamic two-dimensional arrays.
Definition Array2D.h:47
The parameterized class Array implements dynamic arrays of type E.
Definition Array.h:214
Implements crossings matrix which is used by some TwoLayerCrossingMinimization heuristics (e....
int m_bigM
need this for SimDraw to grant epsilon-crossings instead of zero-crossings
void init(Level &L, const EdgeArray< uint32_t > *edgeSubGraphs)
SimDraw init.
void swap(int i, int j)
int operator()(int i, int j) const
CrossingsMatrix(const HierarchyLevels &levels)
void init(Level &L)
ordinary init
Dynamic arrays indexed with edges.
Definition EdgeArray.h:125
Representation of proper hierarchies used by Sugiyama-layout.
Representation of levels in hierarchies.
Definition Level.h:60
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.