数据结构第24讲 图的遍历 2018.pptx

第9章 图 第24讲图的遍历;回顾;回顾;图的遍历;图的遍历;用于遍历----顶点表结构;用于遍历----顶点表结构; (无向)图的遍历 分别遍历各个连通分量;图的遍历;图的遍历 ---- 基本思路;图的遍历;图的遍历;从v出发深度优先搜索 (DFS;从v出发深度优先搜索 (DFS;void dfs(Graph g, VexNode v) { VexNode v1; printf%c, v.ver