Graph traversal, also known as graph search, is a process in computer science that involves visiting each vertex in a graph. This process is categorized based on the order in which the vertices are visited.
For example, a graph traversal algorithm might start at a specific vertex and visit every other vertex in the graph, then return to the starting vertex.