BFS和DFS的优劣和场景比较 BFS: 所需空间是指数级别的,大 自己开队列存,不会有爆栈的风险 能最先搜出最短路径长的结果 DFS: 所需空间和深度成正比,小 直接用递归栈的话,有爆栈的风险。C++给分配的栈空间大概就4M,所以大概可以搜10万层 不能先搜出最短路径长的结果 直接用递归的话DFS更好写