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

---

mark.cpp File Reference

Include dependency graph for mark.cpp:

Functions

• void DistFromRoot (TopologicalGraph &G, tvertex v0, svector< int > &dist)
• bool MarkBloc (TopologicalGraph &G, tbrin b0, svector< bool > &mark, bool marked)
• void MarkPaths (TopologicalGraph &G, tvertex s, tvertex t, int depth, svector< bool > &mark, bool marked)
• void SortCir (TopologicalGraph &G, svector< tbrin > &ncir, svector< tbrin > &npbrin, svector< int > &colore, int ncolore)
• int MarkVClasses (TopologicalGraph &G)
• int ComputeEClasses (TopologicalGraph &G)

---

Function Documentation

int ComputeEClasses

(

TopologicalGraph &

G

)

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

bool MarkBloc	(	TopologicalGraph &	G,
		tbrin	b0,
		svector< bool > &	mark,
		bool	marked
	)

void MarkPaths	(	TopologicalGraph &	G,
		tvertex	s,
		tvertex	t,
		int	depth,
		svector< bool > &	mark,
		bool	marked
	)

int MarkVClasses

(

TopologicalGraph &

G

)

void SortCir	(	TopologicalGraph &	G,
		svector< tbrin > &	ncir,
		svector< tbrin > &	npbrin,
		svector< int > &	colore,
		int	ncolore
	)

---