Depth-first searchAlgorithme de parcours en profondeur
Algorithm to search the nodes of a graphAlgorithme de parcours d'arbre, et plus généralement de parcours de graphe
In computer science, depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. The algorithm starts at the root node and explores as far as possible along each branch before backtracking.L'algorithme de parcours en profondeur (ou parcours en profondeur, ou DFS, pour Depth-First Search) est un algorithme de parcours d'arbre, et plus généralement de parcours de graphe. Il se décrit naturellement de manière récursive.
