Skip to content

Accueil > Informatique > Cours, Td et Tp d’informatique > Tp d’informatique > S2 - Second Semestre > S2-2 : Tp - Graphes > Graphes : Parcours > Graphes : Parcours

Graphes : Parcours

dimanche 19 juin 2022, par M. Gondor

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

Documents :

Cours associé