Quiz — Graph Traversal

A recursive depth-first search in Python works on small graphs but raises RecursionError on a path of 5,000 vertices. What is the fix?

Hint

The call stack holds one frame for every vertex on the current path.

Keep the path on an explicit stack in a loop instead of the call stack

Switch to breadth-first search, which never fails

Sort each vertex's neighbours first