算法描述：
设图G的初始状态是所有顶点均未被访问过，在G中的任选一顶点vi为初始出发点，则广度优先遍历 可定义如下：首先，访问初始出发点vi，接着依次访问vi的所有邻接点w1,w2,...,wk;然后，依次访问w1,w2,...,wk 的邻接的所有未被访问过的顶点，依次类推，直到图中所有的和初始点vi有路径相通的顶点都被访问过为止。 设图G的初始状态是所有顶点均未被访问过，在G中的任选一顶
阅读背景：
图的广度优先遍历BFS(分别以邻接矩阵和邻接链表实现)
来源：互联网
分享到：
