Open
Graph Drawing
Framework

 v.2012.07
 

EmbedderMinDepth.h
Go to the documentation of this file.
1 /*
2  * $Revision: 2589 $
3  *
4  * last checkin:
5  * $Author: gutwenger $
6  * $Date: 2012-07-12 23:31:45 +0200 (Do, 12. Jul 2012) $
7  ***************************************************************/
8 
43 #ifdef _MSC_VER
44 #pragma once
45 #endif
46 
47 #ifndef OGDF_EMBEDDER_MIN_DEPTH_H
48 #define OGDF_EMBEDDER_MIN_DEPTH_H
49 
53 
54 namespace ogdf {
55 
57 
62 {
63 public:
64  //constructor
66 
73  void call(Graph& G, adjEntry& adjExternal);
74 
75 private:
82  void computeBlockGraphs(const node& bT, const node& cH);
83 
94  int bottomUpTraversal(const node& bT, const node& cH);
95 
107  void topDownTraversal(const node& bT);
108 
115  void embedBlock(const node& bT);
116 
127  void embedBlock(const node& bT, const node& cT, ListIterator<adjEntry>& after);
128 
129 private:
132 
135 
138 
141 
144 
147 
150 
153 
156 
159 
165 
172 
175 
179 
182 };
183 
184 } // end namespace ogdf
185 
186 #endif