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

---

EmbedPolyline.cpp File Reference

Include dependency graph for EmbedPolyline.cpp:

Functions

• void DrawPolyline (TopologicalGraph &G)
• void compute_parents (GeometricGraph &G, short TreeColor, tbrin RootBrin, svector< tbrin > &Father, svector< short > &ecolor)
• static void compute_coords (GeometricGraph &G, short TreeColor1, short TreeColor2, tbrin RootBrin, svector< tbrin > &Father0, svector< tbrin > &Father1, svector< tbrin > &Father2, svector< short > &ecolor, svector< int > &x, svector< int > &y, svector< Tpoint > &Ebend)
• static int nb_leaves (GeometricGraph &G, short TreeColor, tbrin RootBrin, svector< short > &ecolor)
• int EmbedPolyline (TopologicalGraph &G)

---

Function Documentation

static void compute_coords	(	GeometricGraph &	G,
		short	TreeColor1,
		short	TreeColor2,
		tbrin	RootBrin,
		svector< tbrin > &	Father0,
		svector< tbrin > &	Father1,
		svector< tbrin > &	Father2,
		svector< short > &	ecolor,
		svector< int > &	x,
		svector< int > &	y,
		svector< Tpoint > &	Ebend
	)			[static]

void compute_parents	(	GeometricGraph &	G,
		short	TreeColor,
		tbrin	RootBrin,
		svector< tbrin > &	Father,
		svector< short > &	ecolor
	)

void DrawPolyline

(

TopologicalGraph &

G

)

int EmbedPolyline

(

TopologicalGraph &

G

)

static int nb_leaves	(	GeometricGraph &	G,
		short	TreeColor,
		tbrin	RootBrin,
		svector< short > &	ecolor
	)			[static]

---