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

---

Planar.cpp File Reference

Include dependency graph for Planar.cpp:

Functions

• int NumberOfParallelEdges (int n, int m, const svector< tvertex > &vin)
• int TestOuterPlanar (TopologicalGraph &G)
• int FindOuterPlanar (TopologicalGraph &G, int depth)
• int FindOuterPlanar (TopologicalGraph &G)

---

Function Documentation

int FindOuterPlanar

(

TopologicalGraph &

G

)

int FindOuterPlanar	(	TopologicalGraph &	G,
		int	depth
	)

int NumberOfParallelEdges	(	int	n,
		int	m,
		const svector< tvertex > &	vin
	)

int TestOuterPlanar

(

TopologicalGraph &

G

)

---