DFS和BFS是搜索的两种基本方法。搜索是暴力算法的具体实现，即将可能的情况全部罗列出来，然后逐一检查，找出答案。DFS和BFS的相同点：都能找到出口，且都需要暴力搜索所有的路口和道路。区别：使用BFS能方便的找到最短路径，而使用DFS较困难；使用DFS能搜索到从入口到出口的所有路径，而使用BFS不行；DFS编程相对于BFS较简单。DFS算法通常使用栈或递归实现。由于DFS算法在搜索的过程中只需要