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

Articles de cette rubrique

  • Graphes : ParcoursLire la suite de «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