Skip to content

Accueil > Informatique > Cours, Td et Tp d’informatique > Cours > S2 : Cours > Graphes > S2-3-3 : Parcours des graphes > S2-3-3 : Parcours des graphes

S2-3-3 : Parcours des graphes

dimanche 19 juin 2022, par M. Gondor

Objectifs :

A la fin de la séquence d’enseignement les élèves doivent :

  • pouvoir lister chronologiquement les sommets pour un parcours en profondeur (récursif ou itératif) et un parcours en largeur d’un graphe
  • pouvoir écrire une fonction pour parcourir en profondeur (de façon récursive ou itérative) ou parcourir en largeur un graphe
  • pouvoir écrire un programme permettant de déterminer si un graphe contient un cycle
  • pouvoir écrire un algorithme de Dijkstra (et A*) pour déterminer le plus court chemin entre deux sommets

Documents associés au cours :

Tp associés :