Parcours de graphe
Dans l'informatique, un parcours de graphe est un algorithme consistant à explorer les sommets d'un graphe de proche en proche à partir d'un sommet initial. Un cas particulier important est le parcours d'arbre.
Il fait référence au processus de visite (vérification et / ou la mise à jour) chaque sommet dans un graphe. Ces traversées sont classées selon l'ordre dans lequel les sommets sont visités. La traversée d'arbres est un cas particulier de traversée de graphe.