C语言 -- BFS

BFS（广度优先搜索） 常用来解决最短路径问题。第一次遍历到目的节点时，所经过的路径是最短路径。 几个要点： 1、只能用来求解无权图的最短路径问题 2、队列：用来存储每一层遍历得到的节点 3、标记：对于遍历过的结点，应将其标记，以防重复访问。 注： 广度搜索时候，如果曾经加入过，后续就不用再加入了； 加入队列时候，需要标记当前层级，方便后续直接返回目标解 BFS模板： BFS模板：

>>阅读原文<<