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.cpp File Reference

Include dependency graph for DFS.cpp:

Functions

• int bicon (int n, int m, const svector< tvertex > &nvin, _Bicon &Bicon, svector< tvertex > &low)
• void DFSTree (TopologicalGraph &G, tvertex v0)
• bool FindPath (TopologicalGraph &G, svector< bool > &vmark, tbrin b0, svector< tbrin > &Lpath, int &Llen)

---

Function Documentation

int bicon	(	int	n,
		int	m,
		const svector< tvertex > &	nvin,
		_Bicon &	Bicon,
		svector< tvertex > &	low
	)

void DFSTree	(	TopologicalGraph &	G,
		tvertex	v0
	)

bool FindPath	(	TopologicalGraph &	G,
		svector< bool > &	vmark,
		tbrin	b0,
		svector< tbrin > &	Lpath,
		int &	Llen
	)

---