BFS vs DFS: How to Pick the Right Graph Traversal

You run a graph traversal, it visits every node, and the tests pass. Then a problem asks for the shortest path and your answer comes back a few steps too long. Or it asks you to detect a cycle and you