Graph traversal
Computer science algorithm / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Graph traversal?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
"Graph search" redirects here. Not to be confused with Facebook Graph Search.
In computer science, graph traversal (also known as graph search) refers to the process of visiting (checking and/or updating) each vertex in a graph. Such traversals are classified by the order in which the vertices are visited. Tree traversal is a special case of graph traversal.
This article needs additional citations for verification. (October 2014) |