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

---

Vision.cpp File Reference

Include dependency graph for Vision.cpp:

Functions

• int BipPlanarize (TopologicalGraph &G, svector< tbrin > &topin, svector< tvertex > &order, svector< tvertex > &orig, tbrin bst)
• tbrin FindLeftBrin (TopologicalGraph &G, tvertex s, tvertex t)
• tbrin FindBrin (TopologicalGraph &G, tvertex s, tvertex t)
• int ComputeExtremities (TopologicalGraph &G, svector< tvertex > &orig, svector< int > &x, svector< int > &x1, svector< int > &x2, svector< int > &x1m, svector< int > &x2m, int morg)
• void SortParallelEdges (TopologicalGraph &G, svector< tvertex > &orig, svector< int > &x2, svector< int > &y, svector< int > &x)
• int Vision (TopologicalGraph &xG, int morg)
• int NPBipolar (TopologicalGraph &G, tbrin bst)
• int EmbedGVision (TopologicalGraph &G)

---

Function Documentation

int BipPlanarize	(	TopologicalGraph &	G,
		svector< tbrin > &	topin,
		svector< tvertex > &	order,
		svector< tvertex > &	orig,
		tbrin	bst
	)

int ComputeExtremities	(	TopologicalGraph &	G,
		svector< tvertex > &	orig,
		svector< int > &	x,
		svector< int > &	x1,
		svector< int > &	x2,
		svector< int > &	x1m,
		svector< int > &	x2m,
		int	morg
	)

int EmbedGVision

(

TopologicalGraph &

G

)

tbrin FindBrin	(	TopologicalGraph &	G,
		tvertex	s,
		tvertex	t
	)

tbrin FindLeftBrin	(	TopologicalGraph &	G,
		tvertex	s,
		tvertex	t
	)

int NPBipolar	(	TopologicalGraph &	G,
		tbrin	bst
	)

void SortParallelEdges	(	TopologicalGraph &	G,
		svector< tvertex > &	orig,
		svector< int > &	x2,
		svector< int > &	y,
		svector< int > &	x
	)

int Vision	(	TopologicalGraph &	xG,
		int	morg
	)

---