DFS（深度优先搜索）
类似树从干路到支路的先序遍历方式，形象的说就是一条路走到黑，如果走到头了，则返回上一个节点，所以我们很自然会想到用递归实现，另外加一个标记数组，确保节点只访问一次。（这里建议邻接矩阵跟标记数组全部使用全局变量，不然的话函数传参会很麻烦），每次递归后都会找到与之相邻的节点，并再次递归，直到所有节点全部遍历一次。
BFS（广度优先搜索）
所谓广度优先就类似树里面的层序遍历，每次访问的是同层的节点，同层访问后再继续向下访问，这里我们用队列来实现，利用队列的先进先出性质，每次递增访问，这样通过广度优先，我们可以得到迷宫这样题型的最短路径。
实际选择哪种方法
我们在具体是算法题目上选择哪种搜索方法还是要结合实际的，如果问题是能不能，那么深搜大部分就可以满足了，但是如果涉及到了最短/最小/最大等，广搜比较适合。
形象点说，DFS 是线，BFS 是面；DFS 是单打独斗，BFS 是集体行动。
其实两者的应用场景差不多：都是在不断的做选择的情境下使用的
2374
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
