摘要： BFS（广度优先搜索） 类似于树的按层遍历 常用实现方法：队列 模板： 注意： 只能用来求解无权图的最短路径问题 队列：用来存储每一层便利得到的节点 标记：对于遍历过的结点，应将其标记，以防重复访问 leetcode常见题目： 1、地图分析 2、完全平方数 3、单词接龙 阅读全文

摘要： DFS 深度优先搜索 主要有两种实现方法：栈和递归 什么是DFS？说白了就是一直遍历元素的方式而已，我们可以把它看成是一条小蛇，在每个分叉路口随意选择一条路线走，直到撞到南墙，才会调头返回到上一个分叉路口，走另外一条路，有时候运气很好，撞到了目标点，那么这个算法就结束了。 模板： 参数1 DFS(参 阅读全文