Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

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 
39 namespace ogdf {
40 
41 class DynamicSPQRTree;
42 class SPQRTree;
43 
45 
63  friend class DynamicSPQRTree;
64 
65 public:
66  // constructor
67 
69 
75  DynamicSkeleton(const DynamicSPQRTree* T, node vT);
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 
118 protected:
122 };
123 
124 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
Graph.h
Includes declaration of graph class.
ogdf::DynamicSkeleton
Skeleton graphs of nodes in a dynamic SPQR-tree.
Definition: DynamicSkeleton.h:62
ogdf::DynamicSPQRTree
Linear-time implementation of dynamic SPQR-trees.
Definition: DynamicSPQRTree.h:80
ogdf::SPQRTree
Linear-time implementation of static SPQR-trees.
Definition: SPQRTree.h:73
OGDF_NEW_DELETE
#define OGDF_NEW_DELETE
Makes the class use OGDF's memory allocator.
Definition: memory.h:85
Skeleton.h
Declaration of class Skeleton.
ogdf::DynamicSkeleton::~DynamicSkeleton
~DynamicSkeleton()
Definition: DynamicSkeleton.h:78
ogdf::DynamicSkeleton::m_origEdge
EdgeArray< edge > m_origEdge
corresp.
Definition: DynamicSkeleton.h:121
ogdf::internal::GraphRegisteredArray
RegisteredArray for nodes, edges and adjEntries of a graph.
Definition: Graph_d.h:658
ogdf::DynamicSkeleton::isVirtual
bool isVirtual(edge e) const override
Returns true iff e is a virtual edge.
Definition: DynamicSkeleton.h:100
basic.h
Basic declarations, included by all source files.
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:120
ogdf::EdgeElement
Class for the representation of edges.
Definition: Graph_d.h:363
ogdf::Skeleton
Skeleton graphs of nodes in an SPQR-tree.
Definition: Skeleton.h:60
ogdf::NodeElement
Class for the representation of nodes.
Definition: Graph_d.h:240
memory.h
Declaration of memory manager for allocating small pieces of memory.
ogdf::internal::EdgeArrayBase2
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition: Graph_d.h:716
ogdf::DynamicSkeleton::m_owner
const DynamicSPQRTree * m_owner
owner tree
Definition: DynamicSkeleton.h:119