E. Graphes : parcours

• Cours :
  • Parcours de graphes
• Vidéos explicatives :
  • Parcours en largeur et en profondeur d'un graphe
• Activités exploratoires :
  • Parcours en largeur
  • Cycles eulériens
• TP :
  • Parcours en largeur et en profondeur solution (à ne pas ouvrir en TP mais chez soi !)
• Objectifs d'apprentissage :
  • Savoir démontrer la terminaison du parecours en largeur
  • Savoir coder le parcours en largeur avec une file d'attente
  • Savoir coder le parcours en profondeur récursivement