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

---

Embed2Pages.cpp File Reference

Include dependency graph for Embed2Pages.cpp:

Functions

• int DecompMaxBip (TopologicalGraph &G)
• int DecompMaxBip (TopologicalGraph &G, tbrin &FirstBrin)
• void CalcTotalOrder (GeometricGraph &G, const tbrin FirstBrin)
• static int PackFace (TopologicalGraph &G, tbrin b0, svector< int > &marked, tbrin &b_left, tbrin &b_right)
• int EmbedContactBip (GeometricGraph &G)

---

Function Documentation

void CalcTotalOrder	(	GeometricGraph &	G,
		const tbrin	FirstBrin
	)

int DecompMaxBip	(	TopologicalGraph &	G,
		tbrin &	FirstBrin
	)

int DecompMaxBip

(

TopologicalGraph &

G

)

int EmbedContactBip

(

GeometricGraph &

G

)

static int PackFace	(	TopologicalGraph &	G,
		tbrin	b0,
		svector< int > &	marked,
		tbrin &	b_left,
		tbrin &	b_right
	)			[static]

---