Graph Traversals

Graph traversal algorithms are used to visit each node in a graph exactly once by crossing edges.

Common Graph Traversals

• Depth-First Traversal
• Breadth-First Traversal
• Other Traversals