Le projet présentait à pour objectif de remplir un grand graphes (plus de 10000 noeuds) aléatoirement, puis de mettre en place les algorithmes de recherche du plus court chemin et d’identification des composantes connexes.
Les structures utilisés pour faire nos graphes sont :
— matrice compacte par triplets Mat3
— tableau de brins Brin
Les Algorithmes utilisés sont :
— Algorithme dijkstra de recherche du plus courts chemins
— Algorithme Union-Find pour composantes connexes
Lire le rapport pour plus de détails