Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
DynamicSkeleton.h
Go to the documentation of this file.
1
32#pragma once
33
35
36namespace ogdf {
37
38class DynamicSPQRTree;
39
41
59 friend class DynamicSPQRTree;
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;
84
86
90 edge realEdge(edge e) const override;
91
93
96 bool isVirtual(edge e) const override { return !realEdge(e); }
97
99
103 edge twinEdge(edge e) const override;
104
106
110 node twinTreeNode(edge e) const override;
111
113
114protected:
118};
119
120}
Declaration of class Skeleton.
Linear-time implementation of dynamic SPQR-trees.
Skeleton graphs of nodes in a dynamic SPQR-tree.
bool isVirtual(edge e) const override
Returns true iff e is a virtual edge.
node original(node v) const override
Returns the vertex in the original graph G that corresponds to v.
DynamicSkeleton(const DynamicSPQRTree *T, node vT)
Creates a skeleton S with owner tree T and corresponding node vT.
const DynamicSPQRTree * m_owner
owner tree
NodeArray< node > m_origNode
corresp.
node twinTreeNode(edge e) const override
Returns the tree node in T containing the twin edge of skeleton edge e.
EdgeArray< edge > m_origEdge
corresp.
const SPQRTree & owner() const override
Returns the owner tree T.
edge twinEdge(edge e) const override
Returns the twin edge of skeleton edge e.
edge realEdge(edge e) const override
Returns the real edge that corresponds to skeleton edge e.
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
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
#define OGDF_NEW_DELETE
Makes the class use OGDF's memory allocator.
Definition memory.h:84
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.