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

---

BFS.cpp File Reference

Include dependency graph for BFS.cpp:

Functions

• GraphContainer & ExtractBall (TopologicalGraph &G, svector< tvertex > &Root, int depth)
• void DistFromRoot (TopologicalGraph &G, tvertex v0, svector< int > &dist)
• void BFSTree (TopologicalGraph &G, tvertex v0, svector< int > &order, int maxo)
• void BFSDirectedTree (TopologicalGraph &G, tvertex v0)
• void BFSOrientTree (TopologicalGraph &G, tvertex v0)

---

Function Documentation

void BFSDirectedTree	(	TopologicalGraph &	G,
		tvertex	v0
	)

void BFSOrientTree	(	TopologicalGraph &	G,
		tvertex	v0
	)

void BFSTree	(	TopologicalGraph &	G,
		tvertex	v0,
		svector< int > &	order,
		int	maxo
	)

void DistFromRoot	(	TopologicalGraph &	G,
		tvertex	v0,
		svector< int > &	dist
	)

GraphContainer& ExtractBall	(	TopologicalGraph &	G,
		svector< tvertex > &	Root,
		int	depth
	)

---