Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Skeleton.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/basic/EdgeArray.h>
35 #include <ogdf/basic/NodeArray.h>
36 
37 namespace ogdf {
38 
39 class OGDF_EXPORT SPQRTree;
40 
42 
60 public:
61  // constructor
62 
64 
70  explicit Skeleton(node vT) : m_treeNode(vT) { }
71 
72  // destructor
73  virtual ~Skeleton() { }
74 
76  virtual const SPQRTree& owner() const = 0;
77 
79  node treeNode() const { return m_treeNode; }
80 
82 
86  edge referenceEdge() const { return m_referenceEdge; }
87 
89  const Graph& getGraph() const { return m_M; }
90 
92  Graph& getGraph() { return m_M; }
93 
95 
98  virtual node original(node v) const = 0;
99 
101 
104  virtual bool isVirtual(edge e) const = 0;
105 
107 
111  virtual edge realEdge(edge e) const = 0;
112 
114 
118  virtual edge twinEdge(edge e) const = 0;
119 
121 
125  virtual node twinTreeNode(edge e) const = 0;
126 
128 
129 protected:
133 };
134 
135 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::Skeleton::m_M
Graph m_M
actual skeleton graph
Definition: Skeleton.h:132
ogdf::Skeleton::m_referenceEdge
edge m_referenceEdge
reference edge
Definition: Skeleton.h:131
ogdf::Skeleton::getGraph
Graph & getGraph()
Returns a reference to the skeleton graph M.
Definition: Skeleton.h:92
ogdf::SPQRTree
Linear-time implementation of static SPQR-trees.
Definition: SPQRTree.h:70
ogdf::Skeleton::treeNode
node treeNode() const
Returns the corresponding node in the owner tree T to which S belongs.
Definition: Skeleton.h:79
ogdf::Skeleton::m_treeNode
node m_treeNode
corresp.
Definition: Skeleton.h:130
OGDF_NEW_DELETE
#define OGDF_NEW_DELETE
Makes the class use OGDF's memory allocator.
Definition: memory.h:84
ogdf::Skeleton::referenceEdge
edge referenceEdge() const
Returns the reference edge of S in M.
Definition: Skeleton.h:86
ogdf::Skeleton::~Skeleton
virtual ~Skeleton()
Definition: Skeleton.h:73
EdgeArray.h
Declaration and implementation of EdgeArray class.
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:862
ogdf::Skeleton::getGraph
const Graph & getGraph() const
Returns a reference to the skeleton graph M.
Definition: Skeleton.h:89
NodeArray.h
Declaration and implementation of NodeArray class.
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ogdf::EdgeElement
Class for the representation of edges.
Definition: Graph_d.h:356
ogdf::Skeleton::Skeleton
Skeleton(node vT)
Creates a skeleton S with owner tree T and corresponding node vT.
Definition: Skeleton.h:70
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