Le parcours en profondeur
Le parcours en profondeur se décrit facilement de manière récursive. Si
le point de départ est le point d'arrivée, on a fini. Sinon, on note le
point de départ comme visité, et on appelle le parcours en profondeur
sur chacun des noeuds non visités accessibles depuis le point de départ.
On s'arrête dès qu'un de ces parcours est un succès.
Voici un exemple de parcours en profondeur sur le
petit labyrinthe :