d [] 。辅助数组 visited [] 的初始状态为 0, 在图的遍历过程中, 一旦某一个顶点 i 被访问, 就立即让 visited [i] 为 1, 防止它被多次访问。两种图的遍历方法: 深度优先搜索 DFS (Depth First Search) 广度优先搜索 BFS (Breadth First Search) 广度优先搜索遍历图(BFS) 对连通图,从起始点 V 到其余各顶点必定存在路径。其中, V->w 1, V->w 2, V->w 8 的路径长度为 1; V->w 7, V->w 3, V->w 5 的路径长度为 2; V->w 6, V->w 4 的路径长度为 3 从图中的某个顶点 V 0 出发,并在访问此顶点之后依次访问 V 0 的所有未被访问过的邻接点, 之后按这些顶点被访问的先后次序依次访问它们的邻接点,直至图中所有和 V 0 有路径相通的顶点都被访问到。若此时图中尚有顶点未被访问, 则另选图中一个未曾被访问的顶点作起始点,重复上述过程,直至图中所有顶点都被访问到为止。流程图: 程序: // 输出景区导游线路图( 注:广度优先遍历) STATUS TraverseGraph(const PGRAPH pGraph) { printf("\t\t\t_________________________________\n"); printf("\n\t\t\t$\t 输出景区导游线路图\t$\n"); printf("\t\t\t_________________________________\n\n"); // 定义访问标志数组 bool* Visit=(bool*)malloc(pGraph->VexNum*sizeof(bool)); // 初始化访问标志数组为 false for(int i=0;i<pGraph->VexNum;i++)
全文预览
