bfs算法总结

BFS（广度优先搜索）

类似于树的按层遍历

常用实现方法：队列

模板：

 

 注意：

• 只能用来求解无权图的最短路径问题
• 队列：用来存储每一层便利得到的节点
• 标记：对于遍历过的结点，应将其标记，以防重复访问

leetcode常见题目：

1、地图分析

2、完全平方数

3、单词接龙