Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
StaticSkeleton.h
Go to the documentation of this file.
1
32#pragma once
33
35
36namespace ogdf {
37
38class OGDF_EXPORT StaticSPQRTree;
39
41
60
61public:
62 // constructor
63
65
72
73 // destructor
75
77 const SPQRTree& owner() const override;
78
80
83 node original(node v) const override { return m_orig[v]; }
84
86
89 bool isVirtual(edge e) const override { return m_real[e] == nullptr; }
90
92
96 edge realEdge(edge e) const override { return m_real[e]; }
97
99
103 edge twinEdge(edge e) const override;
104
106
110 node twinTreeNode(edge e) const override;
111
113
117 edge treeEdge(edge e) const { return m_treeEdge[e]; }
118
120
121protected:
126};
127
128}
Declaration of class Skeleton.
Dynamic arrays indexed with edges.
Definition EdgeArray.h:125
Class for the representation of edges.
Definition Graph_d.h:300
Dynamic arrays indexed with nodes.
Definition NodeArray.h:125
Class for the representation of nodes.
Definition Graph_d.h:177
Linear-time implementation of static SPQR-trees.
Definition SPQRTree.h:70
Skeleton graphs of nodes in an SPQR-tree.
Definition Skeleton.h:59
Linear-time implementation of static SPQR-trees.
Skeleton graphs of nodes in a static SPQR-tree.
const StaticSPQRTree * m_owner
owner tree
NodeArray< node > m_orig
corresp.
EdgeArray< edge > m_treeEdge
corresp.
EdgeArray< edge > m_real
corresp.
StaticSkeleton(const StaticSPQRTree *T, node vT)
Creates a skeleton S with owner tree T and corresponding node vT.
edge realEdge(edge e) const override
Returns the real edge that corresponds to skeleton edge e.
node twinTreeNode(edge e) const override
Returns the tree node in T containing the twin edge of skeleton edge e.
node original(node v) const override
Returns the vertex in the original graph G that corresponds to v.
const SPQRTree & owner() const override
Returns the owner tree T.
bool isVirtual(edge e) const override
Returns true iff e is a virtual edge.
edge twinEdge(edge e) const override
Returns the twin edge of skeleton edge e.
edge treeEdge(edge e) const
Returns the tree edge which is associated with skeleton edge e.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
Definition memory.h:91
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.