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

---

_DFS Struct Reference

Inheritance diagram for _DFS:

[legend]

Collaboration diagram for _DFS:

[legend]

List of all members.

Public Member Functions

• _DFS (TopologicalGraph &GG)
• ~_DFS ()
• void init ()
• tbrin ib (tbrin b)
• tedge ie (tedge e)
• tvertex iv (tvertex v)
• int DoDFS (tbrin b0=1)
• int bicon ()
• void DFSDualOrder ()
• tbrin treein (tvertex v)
• tvertex treetarget (tedge e)
• tvertex father (tvertex v)
• bool SmallerThan (tvertex v, tvertex w)
• bool SmallerEqual (tvertex v, tvertex w)
• bool Comparable (tvertex v, tvertex w)
• bool ComparableDifferent (tvertex v, tvertex w)
• void SwapInOrder (tedge &e, tedge &f)
• bool OrdInterlaced (tedge e, tedge f)
• bool Interlaced (tedge e, tedge f)
• bool OrdChainInterlaced (tedge e, tedge f)
• tvertex infimum (tvertex v, tvertex w)
• tedge HighestCove (tvertex v1, tvertex v2)
• tvertex cover (tvertex from, tvertex to)
• void LralgoSort (_LrSort &LrSort)
• int Lralgo (_LrSort &LrSort, _FastHist &Hist)

Public Attributes

• TopologicalGraph & G
• int n
• int m
• svector< tvertex > nvin
• svector< tedge > elow
• svector< tvertex > low
• svector< tbrin > _ib
• svector< int > DualOrder
• svector< int > status

---

Constructor & Destructor Documentation

_DFS

(

TopologicalGraph &

GG

)

[inline]

~_DFS

(

)

[inline]

---

Member Function Documentation

void init

(

)

tbrin ib

(

tbrin

b

)

[inline]

tedge ie

(

tedge

e

)

[inline]

tvertex iv

(

tvertex

v

)

[inline]

int DoDFS

(

tbrin

b0 = 1

)

int bicon

(

)

void DFSDualOrder

(

)

tbrin treein

(

tvertex

v

)

[inline]

tvertex treetarget

(

tedge

e

)

[inline]

tvertex father

(

tvertex

v

)

[inline]

bool SmallerThan	(	tvertex	v,
		tvertex	w
	)			[inline]

bool SmallerEqual	(	tvertex	v,
		tvertex	w
	)			[inline]

bool Comparable	(	tvertex	v,
		tvertex	w
	)			[inline]

bool ComparableDifferent	(	tvertex	v,
		tvertex	w
	)			[inline]

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

bool OrdInterlaced	(	tedge	e,
		tedge	f
	)			[inline]

bool Interlaced	(	tedge	e,
		tedge	f
	)			[inline]

bool OrdChainInterlaced	(	tedge	e,
		tedge	f
	)			[inline]

tvertex infimum	(	tvertex	v,
		tvertex	w
	)

tedge HighestCove	(	tvertex	v1,
		tvertex	v2
	)

tvertex cover	(	tvertex	from,
		tvertex	to
	)

void LralgoSort

(

_LrSort &

LrSort

)

int Lralgo	(	_LrSort &	LrSort,
		_FastHist &	Hist
	)

---

Member Data Documentation

TopologicalGraph& G

int n

int m

svector<tvertex> nvin

svector<tedge> elow

svector<tvertex> low

svector<tbrin> _ib

svector<int> DualOrder

svector<int> status

---