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

---

GraphSym.cpp File Reference

---

Detailed Description

Compute and display the symetries of a graph.

Include dependency graph for GraphSym.cpp:

Defines

• #define border   30

Functions

• bool Equal (double x, double y)
• bool Less (double x, double y)
• bool Null (double x)
• int cmp (int i, int j)
• int AngleCmp (int i, int j)
• void FillCoords (GeometricGraph &G, double *x, int i1)
• void FillCoords (GeometricGraph &G, int i1, int i2, int i3)
• void RestaureCoords (GeometricGraph &G)
• void Rotate (GeometricGraph &G, int rotate)
• bool CheckSimilar (int *heap, int nrho, int i0)
• int ComputeRotation (GeometricGraph &G, int i1, int i2, double &theta)
• int FindSymetry (GeometricGraph &G, int ii1, int ii2, int ii3, int rotate, int &confusion, int &identify, int &NumFixPoints)
• void RecolorFixedPoint (GeometricGraph &G, int v)
• int RemoveFixedPoints (GeometricGraph &G, int *heap)
• int RemoveConfusion (GeometricGraph &G, int *heap, int i0, int i1, int &label)
• bool MatchZ (svector< int > &negatif, int kpos, int npos, int &kneg)
• void SymColorEdges (GeometricGraph &G)
• int CheckSymmetry (GeometricGraph &G, int MaxLabel)

---

Define Documentation

#define border   30

---

Function Documentation

int AngleCmp	(	int	i,
		int	j
	)

bool CheckSimilar	(	int *	heap,
		int	nrho,
		int	i0
	)

int CheckSymmetry	(	GeometricGraph &	G,
		int	MaxLabel
	)

int cmp	(	int	i,
		int	j
	)

int ComputeRotation	(	GeometricGraph &	G,
		int	i1,
		int	i2,
		double &	theta
	)

bool Equal	(	double	x,
		double	y
	)

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

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

int FindSymetry	(	GeometricGraph &	G,
		int	ii1,
		int	ii2,
		int	ii3,
		int	rotate,
		int &	confusion,
		int &	identify,
		int &	NumFixPoints
	)

bool Less	(	double	x,
		double	y
	)

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

bool Null

(

double

x

)

void RecolorFixedPoint	(	GeometricGraph &	G,
		int	v
	)

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

int RemoveFixedPoints	(	GeometricGraph &	G,
		int *	heap
	)

void RestaureCoords

(

GeometricGraph &

G

)

void Rotate	(	GeometricGraph &	G,
		int	rotate
	)

void SymColorEdges

(

GeometricGraph &

G

)

---