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

---

EmbedCCD.cpp File Reference

Include dependency graph for EmbedCCD.cpp:

Defines

• #define CONE   0
• #define HOR_LEFT   1
• #define HOR_RIGHT   2

Functions

• static void CountParents (TopologicalGraph &G, const SchnyderWood &SW, short c, tvertex root, svector< int > &Descendants, svector< int > &DoubleEdgeDescent, svector< int > &DistanceRoot)
• static void CountVerticesDoubles (TopologicalGraph &G, const SchnyderWood &SW, short c, tvertex root, svector< int > &DescendantsLeft, svector< int > &DoubleEdgeDescentLeft, svector< int > &SumDesc_Left, svector< int > &SumDouble_Left, svector< int > &DescendantsRight, svector< int > &DoubleEdgeDescentRight, svector< int > &SumDesc_Right, svector< int > &SumDouble_Right)
• int EmbedCCD (TopologicalGraph &G, bool compact)

---

Define Documentation

#define CONE   0

#define HOR_LEFT   1

#define HOR_RIGHT   2

---

Function Documentation

static void CountParents	(	TopologicalGraph &	G,
		const SchnyderWood &	SW,
		short	c,
		tvertex	root,
		svector< int > &	Descendants,
		svector< int > &	DoubleEdgeDescent,
		svector< int > &	DistanceRoot
	)			[static]

static void CountVerticesDoubles	(	TopologicalGraph &	G,
		const SchnyderWood &	SW,
		short	c,
		tvertex	root,
		svector< int > &	DescendantsLeft,
		svector< int > &	DoubleEdgeDescentLeft,
		svector< int > &	SumDesc_Left,
		svector< int > &	SumDouble_Left,
		svector< int > &	DescendantsRight,
		svector< int > &	DoubleEdgeDescentRight,
		svector< int > &	SumDesc_Right,
		svector< int > &	SumDouble_Right
	)			[static]

int EmbedCCD	(	TopologicalGraph &	G,
		bool	compact
	)

---