Parcours en profondeur
Parcours en profondeur¶
Dans cette feuille, nous étudions ce qu’il advient lorsque l’on
remplace la file todo
de notre algorithme de parcours en largeur par
une pile.
Implantez l’algorithme de parcours en profondeur par une fonction récursive comme sur la page wikipedia, et comparez les résultats des deux algorithmes sur quelques exemples bien choisis.