SourceForge Logo
Public Implementation of a Graph Algorithm
Library and Editor

H. de Fraysseix      P. Ossona de Mendez

_Kuratowski Class Reference

Inheritance diagram for _Kuratowski:

Inheritance graph
Collaboration diagram for _Kuratowski:

Collaboration graph

List of all members.

Public Member Functions

Protected Member Functions

Private Attributes

Constructor & Destructor Documentation

_Kuratowski ( TopologicalGraph G  )  [inline]

~_Kuratowski (  )  [inline]

Member Function Documentation

void Check (  ) 

bool KuraFound (  )  [inline]

bool IsCotreeCritical (  ) 

int GetRetVal (  )  [inline]

void Compute (  )  [protected]

int KTestNonPlanar ( bool  show = false  )  [protected]

void ComputeAncestors (  )  [protected]

void ComputeImportantVertices (  )  [inline, protected]

void ComputeDownEdge (  )  [protected]

tedge FindInterlaced ( tedge  e,
tvertex  lv,
tvertex  tv 
) [protected]

tedge FindLastInterlaced ( tedge  e,
tvertex  lv,
tvertex  tv 
) [protected]

bool IsDownEdgeOk ( tedge  e  )  [inline, protected]

bool IsDownEdgeEqualOk ( tedge  e  )  [inline, protected]

bool IsNPEdgeOk ( tedge  e  )  [inline, protected]

tedge FindLowEdge ( tedge  e  )  [inline, protected]

void Keep ( tedge  e,
short  c 
) [inline, protected]

void UnKeep ( tedge  e,
short  c 
) [inline, protected]

Member Data Documentation

Prop<int> ewidth [private]

Prop<short> ecolor [private]

Prop<short> vcolor [private]

Prop<long> elabel [private]

Prop<bool> mark [private]

svector<tvertex> ancestor [private]

svector<tvertex> ancestor_son [private]

tedge e1 [private]

tedge e2 [private]

tedge np [private]

tedge down_edge [private]

tedge down_edge_equal [private]

tvertex down_vertex [private]

bool isplanar [private]

bool EgaliteBasse [private]

tvertex fils1 [private]

tvertex fils2 [private]

tvertex branch [private]

tvertex npattach [private]

tvertex l1 [private]

tvertex l2 [private]

tvertex lp [private]

tvertex t1 [private]

tvertex t2 [private]

bool Success [private]

int RetVal [private]

short lastc [private]

tedge laste [private]

Generated on Thu Jan 31 16:51:38 2008 for Pigale by  doxygen 1.5.4