Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

StaticSkeleton.h
Go to the documentation of this file.
1 
32 #pragma once
33 
35 
36 namespace ogdf {
37 
38 class OGDF_EXPORT StaticSPQRTree;
39 
41 
60 
61 public:
62  // constructor
63 
65 
71  StaticSkeleton(const StaticSPQRTree* T, node vT);
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 
121 protected:
126 };
127 
128 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::StaticSPQRTree
Linear-time implementation of static SPQR-trees.
Definition: StaticSPQRTree.h:73
ogdf::StaticSkeleton
Skeleton graphs of nodes in a static SPQR-tree.
Definition: StaticSkeleton.h:58
ogdf::SPQRTree
Linear-time implementation of static SPQR-trees.
Definition: SPQRTree.h:70
ogdf::StaticSkeleton::m_orig
NodeArray< node > m_orig
corresp.
Definition: StaticSkeleton.h:123
Skeleton.h
Declaration of class Skeleton.
OGDF_MALLOC_NEW_DELETE
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
Definition: memory.h:91
ogdf::StaticSkeleton::treeEdge
edge treeEdge(edge e) const
Returns the tree edge which is associated with skeleton edge e.
Definition: StaticSkeleton.h:117
ogdf::StaticSkeleton::m_treeEdge
EdgeArray< edge > m_treeEdge
corresp.
Definition: StaticSkeleton.h:125
ogdf::internal::GraphRegisteredArray
RegisteredArray for nodes, edges and adjEntries of a graph.
Definition: Graph_d.h:651
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ogdf::StaticSkeleton::realEdge
edge realEdge(edge e) const override
Returns the real edge that corresponds to skeleton edge e.
Definition: StaticSkeleton.h:96
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::StaticSkeleton::~StaticSkeleton
~StaticSkeleton()
Definition: StaticSkeleton.h:74
ogdf::StaticSkeleton::m_real
EdgeArray< edge > m_real
corresp.
Definition: StaticSkeleton.h:124
ogdf::StaticSkeleton::m_owner
const StaticSPQRTree * m_owner
owner tree
Definition: StaticSkeleton.h:122
ogdf::StaticSkeleton::isVirtual
bool isVirtual(edge e) const override
Returns true iff e is a virtual edge.
Definition: StaticSkeleton.h:89
ogdf::StaticSkeleton::original
node original(node v) const override
Returns the vertex in the original graph G that corresponds to v.
Definition: StaticSkeleton.h:83
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