数据结构搜索算法之广度优先搜索 (BFS)

BFS思路（伪代码）： BFS(G,s){    //初始化图(标记)：颜色、父节点、距离   for(each vertex u∈V[G]-s）{   color[u]=WHITE;   parent[u]=null;    d[u]=∞;    }  //初始化源节点s  color=GRAY; parent[s]=null; d[s]=0; Que=φ;  enqueue(Que,s);//

>>阅读原文<<