Coloriage de graphe

L'objectif des séances d'EL n°3 et 4 du cours de FISDA est d'implémenter un algorithme à essais successifs (back-tracking) pour déterminer un coloriage optimal d’un graphe. Un ensemble de classes Java est fourni au début de l'EL. Le diagramme de classes ci-dessous donne une représentation graphique de ces classes et des relations entre elles.

Attention : seule la classe Candidate peut être modifiée !

Diagramme de classe du code fourni dans le kit