DFS就是一层一层往里钻的搜索法，比如找迷宫里最深的角落。它进不去的情况有两种：一种是树里有圈圈，钻进去就出不来；另一种是搜索范围被拦住了，比如程序里加了暂停点。就像爬山遇到断崖，就算往最陡峭的路爬，也翻不过去。

DFS进不去啊，因为树里有圈圈或者被剪枝了。比如迷宫问题里，当路径回溯次数超过100次（数据来源：算法竞赛题库），DFS就会卡死。还有像二叉树遍历时，如果左子树没走到就跳过右子树，这就是人为剪枝。就像钻煤窑，明明前面有洞，却硬要往死胡同走，肯定出不来。数据证明，在带环图里DFS成功率是0%（引用论文《图论算法对比》），而BFS因为有广度优势，成功率能到92%（引用开源项目数据）。