图的广度优先搜索(BFS)——C语言版

图的广度搜索类似于树的按层次遍历，用的是队列来解决。 BFS的大概过程为：假设从顶点1出发进行BFS，首先访问到与1有关系的两个顶点2、3 、4  再通过寻找与2,3,4两点有关的顶点......以此类推。可以把BFS的过程比作队列先进先出，从顶点1开始时，先对1入队列，找到与1有关系的点后，将两顶点入队列，再将1出队列，进而对每一个顶点进行访问。输出结果为：1、2、3、4、6、5 代码如下： /

>>阅读原文<<