Projet sur l'étude des graphs appliqué au réseau RATP.
Project study on graphs, applied to Paris subway (BFS, Dijsktra, diametres, Clusters, etc.).
- Sami ABOUT
- Pierre VALENTIN
- Audrey ROUSSEL-ENDICOTT
Installez les dependences avec Maven :
Install maven dependences :
mvn clean install
(Le projet a une seule dépendence / the project has one dependence : Jackson)
See more lauching details and options in class Main : \src\main\java\Main.java]
Le programme s’exécute dans la classe Main situé à ici : \src\main\java\Main.java, il affiche tout d’abord l’adjacency list puis exécute les exercices.
Pour exécuter le code correspondant à la partie III, dé-commenter les deux premières instanciation de ShortestPath, ligne 18 et 19.
Pour exécuter le code correspondant à la partie IV, dé-commenter une des deux dernières instanciation de ShortestPath, ligne 22 et 23 ; activer les deux simultanément ne permet pas d’afficher l’ensemble de la sortie console avec les réglages de base.