Parcours de graphe


Révision datée du 28 janvier 2024 à 10:38 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

En 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

Anglais

Path graph


Sources

Source : 24pm Academy

Source : Wikipedia

Contributeurs: Imane Meziani, wiki, Sihem Kouache