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

---

DFSGraph Struct Reference

Inheritance diagram for DFSGraph:

[legend]

Collaboration diagram for DFSGraph:

[legend]

List of all members.

Public Member Functions

• DFSGraph (GraphContainer &GC, Graph &GG, tbrin b0=1)
• DFSGraph (GraphContainer &GC, DFSGraph &GG)
• DFSGraph (DFSGraph &DG)
• ~DFSGraph ()
• int Kuratowski ()
• int CotreeCritical ()
• tbrin treein (tvertex v)
• tvertex treetarget (tedge e)
• tvertex father (tvertex v)
• tbrin ib (tbrin b)
• tedge ie (tedge e)
• tvertex iv (tvertex v)
• void SwapInOrder (tedge &e, tedge &f)
• tedge NewCotreeEdge (tvertex v1, tvertex v2, tbrin ibe=0)
• void MarkFundTree ()
• void DeleteCotreeEdge (tedge e)
• void ComputeDegrees ()
• void ShrinkSubdivision ()
• int MarkKuratowski ()
• void Shrink ()
• void ShrinkCotree ()
• int DoDFS (tbrin b0=1)
• int bicon ()
• int TestPlanar ()
• int Planarity ()

Public Attributes

• GraphAccess & G
• Prop< tvertex > Gvin
• Prop< tvertex > nvin
• Prop< tbrin > _ib
• svector< tedge > uptree

---

Constructor & Destructor Documentation

DFSGraph	(	GraphContainer &	GC,
		Graph &	GG,
		tbrin	b0 = 1
	)			[inline]

DFSGraph	(	GraphContainer &	GC,
		DFSGraph &	GG
	)			[inline]

DFSGraph

(

DFSGraph &

DG

)

[inline]

~DFSGraph

(

)

[inline]

---

Member Function Documentation

int Kuratowski

(

)

int CotreeCritical

(

)

tbrin treein

(

tvertex

v

)

[inline]

tvertex treetarget

(

tedge

e

)

[inline]

tvertex father

(

tvertex

v

)

[inline]

tbrin ib

(

tbrin

b

)

[inline]

tedge ie

(

tedge

e

)

[inline]

tvertex iv

(

tvertex

v

)

[inline]

void SwapInOrder	(	tedge &	e,
		tedge &	f
	)			[inline]

tedge NewCotreeEdge	(	tvertex	v1,
		tvertex	v2,
		tbrin	ibe = 0
	)			[inline]

void MarkFundTree

(

)

void DeleteCotreeEdge

(

tedge

e

)

void ComputeDegrees

(

)

void ShrinkSubdivision

(

)

int MarkKuratowski

(

)

void Shrink

(

)

void ShrinkCotree

(

)

int DoDFS

(

tbrin

b0 = 1

)

int bicon

(

)

int TestPlanar

(

)

Reimplemented in DFSLow.

int Planarity

(

)

Reimplemented in DFSLow.

---

Member Data Documentation

GraphAccess& G

Prop<tvertex> Gvin

Prop<tvertex> nvin

Prop<tbrin> _ib

svector<tedge> uptree

---