Loading [MathJax]/extensions/tex2jax.js

Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
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.