图的广度优先遍历

图的广度优先遍历
1、广度优先搜索遍历过程
图的广度优先搜索(Depth First Search)，和树的层次遍历比较类似。
它的思想：类似于一个分层搜索的过程，广度优先遍历需要使用一个队列以保持访问过的结点的顺序，以便按这个顺序来访问这些结点的邻接结点。
示例

对图7-25连通无向图采用广度优先搜索遍历可得到顶点访问序列：v0,v1,v2,v3,v4,v5,v6,v7,v8

对图7-26连通无向图采用深度优先搜索遍历可得到顶点访问序列：v0,v1,v2,v3,v4,v5,v6,v7
图的广度优先遍历
给定一图G=<V,E>，用visited[i]表示顶点i的访问情况，初值设为0，表示所有顶点未被访问过，当顶点被访问过时置1。则初始情况下所有的visited[i]都为0。假设从顶点V0开始遍历，将v0入队，v0出队，将与它关联的结点入队，取队首元素，将与它关联的结点入队……直到所有的顶点都被访过。
练习题
P5318 【深基18.例3】查找文献 普及/提高-
P1807 最长路 普及/提高-
P3916 图的遍历普及/提高