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

---

SymWindow.h File Reference

---

Detailed Description

Display and compute the symetries of a graph.

Include dependency graph for SymWindow.h:

This graph shows which files directly or indirectly include this file:

Classes

• class SymWindow

Functions

• void HeapSort (int(*f)(int a, int b), int first, int nelements, int *heap)
• bool & debug ()
• QColor OppCol (QColor &col)
• static bool Equal (double x, double y)
• static bool Less (double x, double y)
• static bool Null (double x)
• static int FindSymetry (GeometricGraph &G, int i1, int i2, int i3, int rotate, int &confusion, int &identify, int &NumFixPoints)
• static void SymColorEdges (GeometricGraph &G)
• static int RemoveConfusion (GeometricGraph &G, int *heap, int i0, int i1, int &label)
• static bool MatchZ (svector< int > &negatif, int kpos, int npos, int &kneg)
• static void FillCoords (GeometricGraph &G, double *x, int i1)
• static void FillCoords (GeometricGraph &G, int i1, int i2, int i3)
• static void RestaureCoords (GeometricGraph &G)
• static void Rotate (GeometricGraph &G, int rotate)
• static int CheckSymmetry (GeometricGraph &G, int MaxLabel)
• static int RemoveFixedPoints (GeometricGraph &G, int *heap)

Variables

• static double const epsilon = 1.E-6
• static double * xcoord
• static double * ycoord
• static double * zcoord
• static double * angles
• static double theta_12
• static double theta_23
• static int match0
• static int match1
• static bool Opt

---

Function Documentation

static int CheckSymmetry	(	GeometricGraph &	G,
		int	MaxLabel
	)			[static]

bool& debug

(

)

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

static void FillCoords	(	GeometricGraph &	G,
		int	i1,
		int	i2,
		int	i3
	)			[static]

static void FillCoords	(	GeometricGraph &	G,
		double *	x,
		int	i1
	)			[static]

static int FindSymetry	(	GeometricGraph &	G,
		int	i1,
		int	i2,
		int	i3,
		int	rotate,
		int &	confusion,
		int &	identify,
		int &	NumFixPoints
	)			[static]

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

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

static bool MatchZ	(	svector< int > &	negatif,
		int	kpos,
		int	npos,
		int &	kneg
	)			[static]

static bool Null

(

double

x

)

[static]

QColor OppCol

(

QColor &

col

)

static int RemoveConfusion	(	GeometricGraph &	G,
		int *	heap,
		int	i0,
		int	i1,
		int &	label
	)			[static]

static int RemoveFixedPoints	(	GeometricGraph &	G,
		int *	heap
	)			[static]

static void RestaureCoords

(

GeometricGraph &

G

)

[static]

static void Rotate	(	GeometricGraph &	G,
		int	rotate
	)			[static]

static void SymColorEdges

(

GeometricGraph &

G

)

[static]

---

Variable Documentation

double* angles [static]

double const epsilon = 1.E-6 [static]

int match0 [static]

int match1 [static]

bool Opt [static]

double theta_12 [static]

double theta_23 [static]

double* xcoord [static]

double * ycoord [static]

double * zcoord [static]

---