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