數據結構搜索算法之廣度優先搜索 (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);//

>>阅读原文<<