搜索_BFS(廣度優先搜索)_算法分析

    爲方便討論BFS算法, 考慮對圖的每一個結點設置屬性color表示結點的顏色, color可取WHITE, GRAY, BLACK, 設置屬性d表示對應結點到源結點的最短路徑長度, 設置屬性p, 其中v.p表示存在一條從源結點到結點v的最短路徑上v的前驅爲v.p, 下面先給出BFS算法而後對其進行分析:算法 //以s爲源點, 對圖G進行廣度優先遍歷 BFS(G, s) for G中除s

>>阅读原文<<