Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Graph traversal
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, graph traversal (also known as graph search) refers to the process of visiting (checking and/or updating) each vertex in a <a href="/facts/Graph_(discrete_mathematics)/kw3eIBUe">graph</a>. Such traversals are classified by the order in which the vertices are visited. <a href="/facts/Tree_traversal/Dkch34pz">Tree traversal</a> is a special case of graph traversal. </p>