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
34#include <ogdf/basic/Graph.h>
35#include <ogdf/basic/basic.h>
36#include <ogdf/basic/memory.h>
38
39namespace ogdf {
40
41class DynamicSPQRTree;
42class SPQRTree;
43
45
63 friend class DynamicSPQRTree;
64
65public:
66 // constructor
67
69
76
77 // destructor
79
81 const SPQRTree& owner() const override;
82
84
87 node original(node v) const override;
88
90
94 edge realEdge(edge e) const override;
95
97
100 bool isVirtual(edge e) const override { return !realEdge(e); }
101
103
107 edge twinEdge(edge e) const override;
108
110
114 node twinTreeNode(edge e) const override;
115
117
118protected:
122};
123
124}
Includes declaration of graph class.
Declaration of class Skeleton.
Basic declarations, included by all source files.
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.
Class for the representation of edges.
Definition Graph_d.h:364
Class for the representation of nodes.
Definition Graph_d.h:241
Linear-time implementation of static SPQR-trees.
Definition SPQRTree.h:73
Skeleton graphs of nodes in an SPQR-tree.
Definition Skeleton.h:60
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition Graph_d.h:717
RegisteredArray for nodes, edges and adjEntries of a graph.
Definition Graph_d.h:659
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
Definition config.h:117
#define OGDF_NEW_DELETE
Makes the class use OGDF's memory allocator.
Definition memory.h:85
Declaration of memory manager for allocating small pieces of memory.
The namespace for all OGDF objects.