[PDF] Parcours de graphes - University of Paris-Est Marne-la-Vallée

Algorithme de parcours en profondeur C'est un algorithme de recherche qui progresse à partir d'un sommet S en s'appelant récursivement pour chaque sommet voisin de S.