titre

PROJET GRAPHE


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.

img graph
img graph
img graph
img graph

Copyright © tous droits réservés à Coulon Anthony