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

---

Bipolar.cpp File Reference

Include dependency graph for Bipolar.cpp:

Functions

• void DrawGraph (Graph &G)
• bool FindPath (TopologicalGraph &G, svector< bool > &vmark, tbrin b0, svector< tbrin > &Lpath, int &Llen)
• void BipExtend (TopologicalGraph &G, tbrin bst, svector< bool > &vmark)
• void SortCir (TopologicalGraph &G, svector< tbrin > &ncir, svector< tbrin > &npbrin, svector< int > &colore, int ncolore)
• void DFSTree (TopologicalGraph &G, tvertex v0)
• void BFSTree (TopologicalGraph &G, tvertex v0, svector< int > &order, int maxo)
• void BipExtendMinor (TopologicalGraph &G, tbrin bst, svector< int > &F)
• int NPBipolar (TopologicalGraph &G, tbrin bst)

---

Function Documentation

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

void BipExtend	(	TopologicalGraph &	G,
		tbrin	bst,
		svector< bool > &	vmark
	)

void BipExtendMinor	(	TopologicalGraph &	G,
		tbrin	bst,
		svector< int > &	F
	)

void DFSTree	(	TopologicalGraph &	G,
		tvertex	v0
	)

void DrawGraph

(

Graph &

G

)

[inline]

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

int NPBipolar	(	TopologicalGraph &	G,
		tbrin	bst
	)

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

---