Why DFS and not BFS for finding cycle in graphs. - by badcompany Predominantly DFS is used to find a cycle in graphs and not BFS. Any reasons? Both can find if a node has already been visited while traversing the tree/graph. Read the article