Parcours en profondeur#
Exercice
Reprenez l’algorithme de la feuille précédente en utilisant une pile à la place d’une file pour
todo
.Implantez l’algorithme de parcours en profondeur par une fonction récursive comme sur la page wikipedia
Comparez les résultats de ces deux algorithmes sur quelques exemples bien choisis.