Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

DynamicSkeleton.h
Go to the documentation of this file.
1 
32 #pragma once
33 
35 
36 namespace ogdf {
37 
38 class DynamicSPQRTree;
39 
41 
59  friend class DynamicSPQRTree;
60 
61 public:
62  // constructor
63 
65 
71  DynamicSkeleton(const DynamicSPQRTree* T, node vT);
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 
114 protected:
118 };
119 
120 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::DynamicSkeleton
Skeleton graphs of nodes in a dynamic SPQR-tree.
Definition: DynamicSkeleton.h:58
ogdf::DynamicSPQRTree
Linear-time implementation of dynamic SPQR-trees.
Definition: DynamicSPQRTree.h:73
ogdf::SPQRTree
Linear-time implementation of static SPQR-trees.
Definition: SPQRTree.h:70
OGDF_NEW_DELETE
#define OGDF_NEW_DELETE
Makes the class use OGDF's memory allocator.
Definition: memory.h:84
Skeleton.h
Declaration of class Skeleton.
ogdf::DynamicSkeleton::~DynamicSkeleton
~DynamicSkeleton()
Definition: DynamicSkeleton.h:74
ogdf::DynamicSkeleton::m_origEdge
EdgeArray< edge > m_origEdge
corresp.
Definition: DynamicSkeleton.h:117
ogdf::internal::GraphRegisteredArray
RegisteredArray for nodes, edges and adjEntries of a graph.
Definition: Graph_d.h:651
ogdf::DynamicSkeleton::isVirtual
bool isVirtual(edge e) const override
Returns true iff e is a virtual edge.
Definition: DynamicSkeleton.h:96
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ogdf::DynamicSkeleton::m_origNode
NodeArray< node > m_origNode
corresp.
Definition: DynamicSkeleton.h:116
ogdf::EdgeElement
Class for the representation of edges.
Definition: Graph_d.h:356
ogdf::Skeleton
Skeleton graphs of nodes in an SPQR-tree.
Definition: Skeleton.h:59
ogdf::NodeElement
Class for the representation of nodes.
Definition: Graph_d.h:233
ogdf::internal::EdgeArrayBase2
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition: Graph_d.h:709
ogdf::DynamicSkeleton::m_owner
const DynamicSPQRTree * m_owner
owner tree
Definition: DynamicSkeleton.h:115