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.