==== Le parcours en profondeur====

Dans le cas du parcours en profondeur, on va chercher à aller "le plus loin possible". \\
La méthode de découverte est unidirectionnelle.\\
\\ 
<code>
VARIABLE
G : un graphe
u : noeud
v : noeud
//On part du principe que pour tout sommet u du graphe G, u.couleur = blanc à l'origine
DEBUT
PARCOURS-PROFONDEUR(G,u) :
  u.couleur ← noir
  pour chaque sommet v adjacent au sommet u :
    si v.couleur n'est pas noir :
      PARCOURS-PROFONDEUR(G,v)
    fin si
  fin pour
FIN
</code>
Sur ce graphe on peut voir le chemin pris par l'algorithme. 
{{:les_fiches_revisions:algorithmique:algo_graphe.png?400|}}
\\
\\