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

---

BipPlanarize.cpp File Reference

Include dependency graph for BipPlanarize.cpp:

Functions

• int OldBipPlanarize (TopologicalGraph &G, svector< tvertex > &orig)
• int UpperList (TopologicalGraph &G, tvertex v, svector< tvertex > &list)
• int UpperList (TopologicalGraph &G, tvertex v, svector< int > &y, svector< tvertex > &list)
• int LowerList (TopologicalGraph &G, tvertex v, svector< tvertex > &list)
• int BipPlanarize (TopologicalGraph &G, svector< tbrin > &topin, svector< tvertex > &order, svector< tvertex > &orig, tbrin bst, svector< int > &y)
• int BipPlanarize (TopologicalGraph &G, svector< tbrin > &topin, svector< tvertex > &order, svector< tvertex > &orig, tbrin bst)

---

Function Documentation

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

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

int LowerList	(	TopologicalGraph &	G,
		tvertex	v,
		svector< tvertex > &	list
	)

int OldBipPlanarize	(	TopologicalGraph &	G,
		svector< tvertex > &	orig
	)

int UpperList	(	TopologicalGraph &	G,
		tvertex	v,
		svector< int > &	y,
		svector< tvertex > &	list
	)

int UpperList	(	TopologicalGraph &	G,
		tvertex	v,
		svector< tvertex > &	list
	)

---