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

Dernier ajout : 19 juin.

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 : Parcours

    19 juin, 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