Graphes : Parcours
Objectifs :
Rendre l’élève capable :
- charger un graphe avec une structure donnée (liste de listes, dictionnaire de listes, dictionnaire de dictionnaires, ... )
- parcourir le graphe en largeur ou en profondeur
- déterminer les distances d’un sommet à tous les autres sommets
- déterminer le plus court chemin entre deux sommets