Dossier Graphe
Algorithmes du programme
1. Fonctions ----------------------------------------------------------------------------------- 2
1.1. Parcours en profondeur -------------------------------------------------------------- 2
1.2. Parcours en largeur ------------------------------------------------------------------- 3
1.3. Composantes connexes -------------------------------------------------------------- 4
1.4. Dijkstra --------------------------------------------------------------------------------- 5
2. Jeux d’essais ------------------------------------------------------------------------------ 7
2.1. Graphes utilisé : ----------------------------------------------------------------------- 7
2.2. Résultats : ----------------------------------------------------------------------------- 7
2.2.1. Parcours en largeur : (sommet de départ : 1) ------------------------------------- 7
2.2.2. Parcours en profondeur : (sommet de départ : 1) ------------------------------- 7
2.2.3. Composantes connexes : (sommet de départ : 1) -------------------------------- 7