Open
Graph Drawing
Framework
v.2012.07
Overview
Class Hierarchy
Class Index
Class List
Members
Namespaces
Source Files
EmbedderMinDepthMaxFaceLayers.h
Go to the documentation of this file.
1
/*
2
* $Revision: 2584 $
3
*
4
* last checkin:
5
* $Author: gutwenger $
6
* $Date: 2012-07-12 02:38:07 +0200 (Do, 12. Jul 2012) $
7
***************************************************************/
8
44
#ifdef _MSC_VER
45
#pragma once
46
#endif
47
48
#ifndef OGDF_EMBEDDER_MIN_DEPTH_MAX_FACE_Layers_H
49
#define OGDF_EMBEDDER_MIN_DEPTH_MAX_FACE_Layers_H
50
51
#include <
ogdf/module/EmbedderModule.h
>
52
#include <
ogdf/decomposition/BCTree.h
>
53
#include <
ogdf/internal/planarity/MDMFLengthAttribute.h
>
54
55
namespace
ogdf {
56
58
67
class
OGDF_EXPORT
EmbedderMinDepthMaxFaceLayers
:
public
EmbedderModule
68
{
69
public
:
70
//constructor:
71
EmbedderMinDepthMaxFaceLayers
() { }
72
78
void
call(
Graph
& G,
adjEntry
& adjExternal);
79
80
private
:
91
int
md_bottomUpTraversal(
const
node
& bT,
const
node
& cH);
92
104
void
md_topDownTraversal(
const
node
& bT);
105
113
int
mf_constraintMaxFace(
const
node
& bT,
const
node
& cH);
114
123
void
mf_maximumFaceRec(
const
node
& bT,
node
& bT_opt,
int
& ell_opt);
124
131
void
embedBlock(
const
node
& bT);
132
143
void
embedBlock(
const
node
& bT,
const
node
& cT,
ListIterator<adjEntry>
&
after
);
144
145
private
:
147
BCTree
*
pBCTree
;
148
150
adjEntry
*
pAdjExternal
;
151
153
NodeArray<int>
md_nodeLength
;
154
156
NodeArray<int>
md_minDepth
;
157
159
EdgeArray<int>
md_m_cB
;
160
163
NodeArray< List<node>
>
md_M_B
;
164
168
NodeArray< List<node>
>
md_M2
;
169
171
NodeArray<int>
mf_nodeLength
;
172
174
NodeArray<int>
mf_cstrLength
;
175
177
NodeArray<int>
mf_maxFaceSize
;
178
180
NodeArray<MDMFLengthAttribute>
mdmf_nodeLength
;
181
183
EdgeArray<MDMFLengthAttribute>
mdmf_edgeLength
;
184
186
NodeArray< List<adjEntry>
>
newOrder
;
187
190
NodeArray<bool>
treeNodeTreated
;
191
};
192
193
}
// end namespace ogdf
194
195
#endif
ogdf
planarity
EmbedderMinDepthMaxFaceLayers.h
© 1999-2012 by
TU Dortmund
,
University of Jena
,
University of Cologne
,
University of Sydney
,
oreas GmbH