P.I.G.A.L.E.
1.3.9
Public Implementation of a Graph Algorithm
Library and Editor
H. de Fraysseix      P. Ossona de Mendez

---

_Kuratowski Class Reference

Inheritance diagram for _Kuratowski:

[legend]

Collaboration diagram for _Kuratowski:

[legend]

List of all members.

Public Member Functions

• _Kuratowski (TopologicalGraph &G)
• ~_Kuratowski ()
• void Check ()
• bool KuraFound ()
• bool IsCotreeCritical ()
• int GetRetVal ()

Protected Member Functions

• void Compute ()
• int KTestNonPlanar (bool show=false)
• void ComputeAncestors ()
• void ComputeImportantVertices ()
• void ComputeDownEdge ()
• tedge FindInterlaced (tedge e, tvertex lv, tvertex tv)
• tedge FindLastInterlaced (tedge e, tvertex lv, tvertex tv)
• bool IsDownEdgeOk (tedge e)
• bool IsDownEdgeEqualOk (tedge e)
• bool IsNPEdgeOk (tedge e)
• tedge FindLowEdge (tedge e)
• void Keep (tedge e, short c)
• void UnKeep (tedge e, short c)

Private Attributes

• Prop< int > ewidth
• Prop< short > ecolor
• Prop< short > vcolor
• Prop< long > elabel
• Prop< bool > mark
• svector< tvertex > ancestor
• svector< tvertex > ancestor_son
• tedge e1
• tedge e2
• tedge np
• tedge down_edge
• tedge down_edge_equal
• tvertex down_vertex
• bool isplanar
• bool EgaliteBasse
• tvertex fils1
• tvertex fils2
• tvertex branch
• tvertex npattach
• tvertex l1
• tvertex l2
• tvertex lp
• tvertex t1
• tvertex t2
• bool Success
• int RetVal
• short lastc
• tedge laste

---

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]

---