为什么用DFS而不是BFS来寻找图中的循环

Question

请说出我上述疑问的原因

我发现了上面图的遍历的问题。 Bfs和DFS都是遍历来检测图中的循环，但大多数是dfs为什么这是解决循环图的最佳方法

Answer 1

1.当我编写图遍历代码时，dfs堆栈比队列更容易实现。

2.此外，我们通常可以使用更少的内存来拥有一条长路径，而不是全部并行。

3.使用DFS还是BFS取决于你的图。 这可以优化选定的瓶颈并产生更好的平均/最小/最大复杂度。