Graph Traversal

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.

Graph Traversal

Areas of application

  • computer networks
  • web graphs
  • social networks
  • recommendation systems
  • traffic flow prediction

Example

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.