Définitions

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.

Recevez des exclus !

Contenus liés

Abonnez-vous et recevez des infos en exclu

24pm academy
17 rue etex 75018 Paris
O6 62 55 OO 1O

Search