_DFS(TopologicalGraph &GG) | _DFS | [inline] |
_ib | _DFS | |
_Kuratowski(TopologicalGraph &G) | _Kuratowski | [inline] |
ancestor | _Kuratowski | [private] |
ancestor_son | _Kuratowski | [private] |
bicon() | _DFS | |
branch | _Kuratowski | [private] |
Check() | _Kuratowski | |
Comparable(tvertex v, tvertex w) | _DFS | [inline] |
ComparableDifferent(tvertex v, tvertex w) | _DFS | [inline] |
Compute() | _Kuratowski | [protected] |
ComputeAncestors() | _Kuratowski | [protected] |
ComputeDownEdge() | _Kuratowski | [protected] |
ComputeImportantVertices() | _Kuratowski | [inline, protected] |
cover(tvertex from, tvertex to) | _DFS | |
DFSDualOrder() | _DFS | |
DoDFS(tbrin b0=1) | _DFS | |
down_edge | _Kuratowski | [private] |
down_edge_equal | _Kuratowski | [private] |
down_vertex | _Kuratowski | [private] |
DualOrder | _DFS | |
e1 | _Kuratowski | [private] |
e2 | _Kuratowski | [private] |
ecolor | _Kuratowski | [private] |
EgaliteBasse | _Kuratowski | [private] |
elabel | _Kuratowski | [private] |
elow | _DFS | |
ewidth | _Kuratowski | [private] |
father(tvertex v) | _DFS | [inline] |
fils1 | _Kuratowski | [private] |
fils2 | _Kuratowski | [private] |
FindInterlaced(tedge e, tvertex lv, tvertex tv) | _Kuratowski | [protected] |
FindLastInterlaced(tedge e, tvertex lv, tvertex tv) | _Kuratowski | [protected] |
FindLowEdge(tedge e) | _Kuratowski | [inline, protected] |
G | _DFS | |
GetRetVal() | _Kuratowski | [inline] |
HighestCove(tvertex v1, tvertex v2) | _DFS | |
ib(tbrin b) | _DFS | [inline] |
ie(tedge e) | _DFS | [inline] |
infimum(tvertex v, tvertex w) | _DFS | |
init() | _DFS | |
Interlaced(tedge e, tedge f) | _DFS | [inline] |
IsCotreeCritical() | _Kuratowski | |
IsDownEdgeEqualOk(tedge e) | _Kuratowski | [inline, protected] |
IsDownEdgeOk(tedge e) | _Kuratowski | [inline, protected] |
IsNPEdgeOk(tedge e) | _Kuratowski | [inline, protected] |
isplanar | _Kuratowski | [private] |
iv(tvertex v) | _DFS | [inline] |
Keep(tedge e, short c) | _Kuratowski | [inline, protected] |
KTestNonPlanar(bool show=false) | _Kuratowski | [protected] |
KuraFound() | _Kuratowski | [inline] |
l1 | _Kuratowski | [private] |
l2 | _Kuratowski | [private] |
lastc | _Kuratowski | [private] |
laste | _Kuratowski | [private] |
low | _DFS | |
lp | _Kuratowski | [private] |
Lralgo(_LrSort &LrSort, _FastHist &Hist) | _DFS | |
LralgoSort(_LrSort &LrSort) | _DFS | |
m | _DFS | |
mark | _Kuratowski | [private] |
n | _DFS | |
np | _Kuratowski | [private] |
npattach | _Kuratowski | [private] |
nvin | _DFS | |
OrdChainInterlaced(tedge e, tedge f) | _DFS | [inline] |
OrdInterlaced(tedge e, tedge f) | _DFS | [inline] |
RetVal | _Kuratowski | [private] |
SmallerEqual(tvertex v, tvertex w) | _DFS | [inline] |
SmallerThan(tvertex v, tvertex w) | _DFS | [inline] |
status | _DFS | |
Success | _Kuratowski | [private] |
SwapInOrder(tedge &e, tedge &f) | _DFS | [inline] |
t1 | _Kuratowski | [private] |
t2 | _Kuratowski | [private] |
treein(tvertex v) | _DFS | [inline] |
treetarget(tedge e) | _DFS | [inline] |
UnKeep(tedge e, short c) | _Kuratowski | [inline, protected] |
vcolor | _Kuratowski | [private] |
~_DFS() | _DFS | [inline] |
~_Kuratowski() | _Kuratowski | [inline] |