Lors de ma deuxième année, je devais, en collaboration avec Rolland Cyrille, réaliser un projet pour le cours d'algorithmie et graphe.
Documentation ici
Ce projet a été codé en Java ainsi que l'interface graphique.
Il vous permet de faire des calculs sur des graphes orientés. Vous pouvez grâce à l'algorithme de Kosaraju-Sharir calculer des parcours en profondeur d'abord (DFS). Ensuite vous avez la possibilité de calculer à l'aide des composantes fortemment connexes, le graphe réduit. Vous pouvez afficher les graphes dans une fenêtre.
Copyright © tous droits réservés à Coulon Anthony