1. 广度优先搜索(BFS)     a. 基本思想:类似二叉树的层序遍历,从起始结点v访问,接着依次访问v未被访问的邻接顶点w1,w2,w3,……,wi。再从w1,w2,….., wi等开始访问,与上述相同模式。还可以应用于Dijkstra单源最短路径算法和Prim最小生成算法。     b. 代码 bool visited[MAX_VERTEX_NUM]; //访问标记数组 void BFSTraverse(Graph G){ //…

2018年4月30日 0条评论 5点热度 阅读全文