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

---

GeoAlgs.cpp File Reference

Include dependency graph for GeoAlgs.cpp:

Functions

• int compare (const void *b1, const void *b2)
• void ComputeGeometricCir (GeometricGraph &G, svector< tbrin > &cir)
• void ColorPoles (GeometricGraph &G)
• void HeapSort (int(*f)(int a, int b), int first, int nelements, int *heap)
• static bool Equal (double x, double y)
• static bool Less (double x, double y)
• static int Cmp (int i, int j)
• bool CheckCoordNotOverlap (GeometricGraph &G)

Variables

• static double Epsilon = 2.
• static double * xcoord
• static double * ycoord

---

Function Documentation

bool CheckCoordNotOverlap

(

GeometricGraph &

G

)

int Cmp	(	int	i,
		int	j
	)			[static]

void ColorPoles

(

GeometricGraph &

G

)

int compare	(	const void *	b1,
		const void *	b2
	)

void ComputeGeometricCir	(	GeometricGraph &	G,
		svector< tbrin > &	cir
	)

static bool Equal	(	double	x,
		double	y
	)			[static]

void HeapSort	(	int(*)(int a, int b)	f,
		int	first,
		int	nelements,
		int *	heap
	)

static bool Less	(	double	x,
		double	y
	)			[static]

---

Variable Documentation

double Epsilon = 2. [static]

double* xcoord [static]

double * ycoord [static]

---