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

---

Schnyder.cpp File Reference

Include dependency graph for Schnyder.cpp:

Functions

• static void CountParents (GeometricGraph &G, short TreeColor, tbrin RootBrin, svector< tvertex > &Father, svector< int > &Descendants, svector< short > &ecolor)
• static void CalcCoord (svector< int > &x, svector< tvertex > &Father1, svector< tvertex > &Father2, svector< int > &Descendants, int n)
• void CalcXYZ (TopologicalGraph &G, tbrin brin, svector< short > &ecolor, svector< int > &x, svector< int > &y, svector< int > &z)
• static void CalcXY (TopologicalGraph &G, tbrin brin, svector< short > &ecolor, bool shape)
• void SchnyderDecomp (TopologicalGraph &G, tbrin brin, svector< short > &ecolor)
• static int SchnyderOrientMaxPlanar (TopologicalGraph &G, tbrin brin)
• int Embed3dSchnyder (TopologicalGraph &G0, bool schnyderLongestFace)
• T_STD ostream & operator<< (T_STD ostream &os, const RnEmbeddingPtr &x)
• T_STD istream & operator>> (T_STD istream &is, RnEmbeddingPtr &x)

---

Function Documentation

static void CalcCoord	(	svector< int > &	x,
		svector< tvertex > &	Father1,
		svector< tvertex > &	Father2,
		svector< int > &	Descendants,
		int	n
	)			[static]

static void CalcXY	(	TopologicalGraph &	G,
		tbrin	brin,
		svector< short > &	ecolor,
		bool	shape
	)			[static]

void CalcXYZ	(	TopologicalGraph &	G,
		tbrin	brin,
		svector< short > &	ecolor,
		svector< int > &	x,
		svector< int > &	y,
		svector< int > &	z
	)

static void CountParents	(	GeometricGraph &	G,
		short	TreeColor,
		tbrin	RootBrin,
		svector< tvertex > &	Father,
		svector< int > &	Descendants,
		svector< short > &	ecolor
	)			[static]

int Embed3dSchnyder	(	TopologicalGraph &	G0,
		bool	schnyderLongestFace
	)

T_STD ostream& operator<<	(	T_STD ostream &	os,
		const RnEmbeddingPtr &	x
	)

T_STD istream& operator>>	(	T_STD istream &	is,
		RnEmbeddingPtr &	x
	)

void SchnyderDecomp	(	TopologicalGraph &	G,
		tbrin	brin,
		svector< short > &	ecolor
	)

static int SchnyderOrientMaxPlanar	(	TopologicalGraph &	G,
		tbrin	brin
	)			[static]

---