Parcours de graphe

Définition

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. La traversée d'arbres est un cas particulier de traversée de graphe.

Français

Parcours de graphe loc. nom. masc.

Anglais

Path graph

Source : 24pm Academy

Source : Wikipedia