Image by Pexels on Pixabay · Pixabay License
parcours de graphe
Sign in to saveAlso known as graph search
checking and/or changing each vertex in a graph
Wikidata facts
- Subclass of
- search algorithm
Show 2 more facts
- uses
- graph
- Stack Exchange tag
- stackoverflow.com/tags/graph-traversal
Sources (2)
via Wikidata · CC0
Article · Français
En théorie des graphes, 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. Le mot parcours est également utilisé dans un sens différent, comme synonyme de chemin (un parcours fermé étant un circuit).
Abstract from DBpedia / Wikipedia · CC BY-SA