Ce qu’il faut savoir

• connaître l’algorithme qui permet de parcourir un graphe en largeur d'abord (voir cours)
• connaître l’algorithme qui permet de parcourir un graphe en profondeur d'abord (voir cours)
• connaître l’algorithme qui permet de détecter les cycles dans un graphe (voir cours)
• connaître l’algorithme qui permet de chercher une chaine dans un graphe (voir cours)

Ce qu’il faut savoir faire

Vous devez être capable d'implémenter tous ces algorithmes en Python (voir projet)