图的遍历课程.pptVIP

深度优先搜索—非连通图 V1 V2 V4 V5 V3 V7 V6 V8 V1 V2 V4 V5 V3 V7 V6 V8 深度遍历： V1? V2 ?V4 ? V8 ?V5 ?V3 ?V6 ?V7 深度优先搜索—非连通图 void DFSTraverse(Graph G, int v) { for (v=0; vG.vexnum; ++v) visited[v] = FALSE; // 访问标志数组初始化 for (v=0; vG.vexnum; ++v) { if (!visited[v]) DFS(G, v); // 对尚未访问的顶点调用DFS } } * * 图的遍历 深度优先搜索 广度优先搜索 图的遍历 小结和作业 复习 课堂练习 复习-图的存储结构 B A C D F E 复习-图的存储结构 B A C D F E 0 1 2 3 4 5 A B C D E F 1 4 0 4 3 5 2 5 0 1 1 2 5 3 复习-图的存储结构 A B E C D 复习-图的存储结构 A B E C D 0 1 2 3 4 A B C D E 1 4 3 0 1 2 2 复习-图的存储结构 A B E C D 0 1 0 1 2 3 4 A B C D E