AMS - Algorithmes de graphes
Projet en C++ de manipulation d’un graphe orienté représentant un réseau routier, avec lecture de fichiers CSV, calcul de degrés, recherche de chemin, plus court chemin et itinéraire entre rues.
C++GraphesDFSBFSCSVRéseau routierAlgorithmesProjet académique2024C++ • CSV • DFS • BFS • Graph Theory
Vue d’ensemble
- ▸Lecture et stockage d’un graphe orienté à partir de deux fichiers CSV contenant les nœuds et les arcs.
- ▸Construction des listes d’incidence pour relier chaque nœud à ses arcs entrants et sortants.
- ▸Utilisation d’un parcours en profondeur pour vérifier l’existence d’un chemin entre deux nœuds.
- ▸Utilisation d’un parcours en largeur pour trouver le plus court chemin en nombre d’arcs et un itinéraire entre deux rues.