/*------------------------------------------------------*/ /* Programme de coloriage d'un graphe */ /* */ /* Comprend les fichiers suivants : */ /* globales.h a inclure dans les 3 fichiers .c */ /* colorier.h a inclure dans le fichiers graphe.c */ /* globales.c definition des variables globales */ /* graphe.c lit le graphe, construit la matrice */ /* d'adjacence et appelle le coloriage */ /* colorier.c realise le coloriage */ /* */ /* (C) Persee 2002 */ /*------------------------------------------------------*/ #define NsomMax 101 extern int un_graphe[NsomMax][NsomMax]; /* matrice d'adjacence */ extern float x[NsomMax], y[NsomMax]; /*coordonnees des sommets*/ extern int nbsom; /* le nombre de sommets du graphe*/