数据结构之图的广度优先搜索

遍历原则：

从图中指定的顶点v出发，访问v的所有未被访问的邻接点；然后从这些邻接点依次出发，访问这些顶点未被访问的邻接点，直至图中所有的顶点均被访问。如果存在未被访问的顶点，则从未被访问的顶点中的一个顶点出发按照上述规则继续访问，直至图中所有顶点均被访问。

显然，广度优先搜索需要采用队列的操作。

分析：

首先建立一个图，并从图中的顶点A出发进行广度优先搜索。

STEP1：访问顶点A，发现A未被访问，将A进队。此时队列如下图：

STEP2：判断队列中是否有元素，发现有，则弹出队首元素A，访问A的未被访问的邻接点B和D，并将B和D依次入队。此时队列如下图：

STEP3：判断队列中是否有元素，发现有，则弹出队首元素B，访问B的未被访问的邻接点C，并将C入队。此时队列如下图：