搜索_BFS(广度优先搜索)_算法分析

    为方便讨论BFS算法, 考虑对图的每一个结点设置属性color表示结点的颜色, color可取WHITE, GRAY, BLACK, 设置属性d表示对应结点到源结点的最短路径长度, 设置属性p, 其中v.p表示存在一条从源结点到结点v的最短路径上v的前驱为v.p, 下面先给出BFS算法而后对其进行分析:算法 //以s为源点, 对图G进行广度优先遍历 BFS(G, s) for G中除s

>>阅读原文<<