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

---

DFSLow Struct Reference

Inheritance diagram for DFSLow:

[legend]

Collaboration diagram for DFSLow:

[legend]

List of all members.

Public Member Functions

• DFSLow (DFSGraph &DG)
• DFSLow (DFSLow &DL)
• ~DFSLow ()
• int TestPlanar ()
• void LralgoSort (_LrSort &LrSort)
• int Lralgo (_LrSort &LrSort, _FastHist &Hist)
• int Planarity ()
• int Lralgo (const _LrSort &LrSort, _Hist &Hist)

Public Attributes

• Prop< tedge > elow
• Prop< tvertex > low
• Prop< int > status

---

Constructor & Destructor Documentation

DFSLow

(

DFSGraph &

DG

)

[inline]

DFSLow

(

DFSLow &

DL

)

[inline]

~DFSLow

(

)

[inline]

---

Member Function Documentation

int TestPlanar

(

)

Reimplemented from DFSGraph.

void LralgoSort

(

_LrSort &

LrSort

)

int Lralgo	(	_LrSort &	LrSort,
		_FastHist &	Hist
	)

int Planarity

(

)

Reimplemented from DFSGraph.

int Lralgo	(	const _LrSort &	LrSort,
		_Hist &	Hist
	)

---

Member Data Documentation

Prop<tedge> elow

Prop<tvertex> low

Prop<int> status

---