LE PROJET :
Ce dépôt correspond au projet sur le Théorème des 4 couleurs. Le but du projet est de colorier des cartes avec 4 ou 5 couleurs en les transformant d'abord en graphes planaires. On peut alors choisir d'afficher le graphe ou la carte, et observer le resultat sur une interface graphique.
La coloration s'effectue de deux manières :
- soit à l'aide de différents algorithmes (dont on peut observer le résultat de leur temps d'execution et complexité selon le graphe colorié).
- soit manuellement, avec la possibilité de vérifier que la coloration est correcte.
Il est également possible, de générer des graphes planaires aléatoires ou alors de les construire à l'aide de la souris. Finalement, le logiciel dispose d'un mode de jeu où l'utilisateur peut colorier un(e) carte/graphe et verifier si le coloriage est réussi.
Ce projet à été réalisé par Jade Cortial, Alexandre Zhou, Leopold Abignoli, Paris Mollo et Daniel Gilardoni
LANCER LE PROJET :
Cloner le dépôt :
HTTPS: git clone https://gaufre.informatique.univ-paris-diderot.fr/cortial/projetajlp.git
SSH: git clone git@gaufre.informatique.univ-paris-diderot.fr:cortial/projetajlp.git
Aller dans le dossier "graph_coloring".
Ecrire la commande suivante dans le terminal : java -jar graph_coloring.jar
Si cette commande ne fonctionne pas, vous pouvez essayer celle là: java -cp graph_coloring.jar launcher.App