Open
Graph Drawing
Framework

  v.2012.07
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

DynamicSkeleton.h
Go to the documentation of this file.
1 /*
2  * $Revision: 2523 $
3  *
4  * last checkin:
5  * $Author: gutwenger $
6  * $Date: 2012-07-02 20:59:27 +0200 (Mon, 02 Jul 2012) $
7  ***************************************************************/
8 
44 #ifdef _MSC_VER
45 #pragma once
46 #endif
47 
48 
49 #ifndef OGDF_DYNAMIC_SKELETON_H
50 #define OGDF_DYNAMIC_SKELETON_H
51 
52 
53 #include <ogdf/decomposition/Skeleton.h>
54 
55 
56 namespace ogdf {
57 
58  class DynamicSPQRTree;
59 
60 
62 
77 class OGDF_EXPORT DynamicSkeleton : public Skeleton
78 {
79  friend class DynamicSPQRTree;
80 
81 public:
82 
83  // constructor
84 
86 
92  DynamicSkeleton(const DynamicSPQRTree *T, node vT);
93 
94 
95  // destructor
96  ~DynamicSkeleton() { }
97 
98 
100  const SPQRTree &owner() const;
101 
103 
106  node original (node v) const;
107 
109 
113  edge realEdge (edge e) const;
114 
116 
119  bool isVirtual (edge e) const {
120  return !realEdge(e);
121  }
122 
124 
128  edge twinEdge (edge e) const;
129 
131 
135  node twinTreeNode (edge e) const;
136 
137  OGDF_NEW_DELETE
138 
139 protected:
140  const DynamicSPQRTree *m_owner;
141  NodeArray<node> m_origNode;
142  EdgeArray<edge> m_origEdge;
143 };
144 
145 
146 } // end namespace ogdf
147 
148 
149 #endif