C语言 -- BFS

BFS（广度优先搜索） 常用来解决最短路径问题。第一次遍历到目的节点时，所经过的路径是最短路径。

几个要点：

1、只能用来求解无权图的最短路径问题

2、队列：用来存储每一层遍历得到的节点

3、标记：对于遍历过的结点，应将其标记，以防重复访问。

注：

1. 广度搜索时候，如果曾经加入过，后续就不用再加入了；
2. 加入队列时候，需要标记当前层级，方便后续直接返回目标解
3. BFS模板：
4. BFS模板：
5. 自己总结模板
6.  529：向8个方向搜索
7.