Back Suchverfahren#Suche in Graphen German پیمایش گراف Persian Parcours de graphe French Gráfbejárás Hungarian 그래프 순회 Korean Przeszukiwanie grafu Polish Обилазак графа Serbian Пошук по графу Ukrainian Duyệt đồ thị Vietnamese 图的遍历 Chinese
 | This article needs additional citations for verification. (October 2014) |
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.