Parcours en profondeur#

Exercice

  1. Reprenez l’algorithme de la feuille précédente en utilisant une pile à la place d’une file pour todo.

  2. Implantez l’algorithme de parcours en profondeur par une fonction récursive comme sur la page wikipedia

  3. Comparez les résultats de ces deux algorithmes sur quelques exemples bien choisis.