数据结构 3期(KC002) 图的深度优先遍历 图的深度优先遍历.pptx

主讲人 李 刚 图的深度优先遍历 C 目 录 ONTENTS 01 深度优先遍历实例演示 深度优先遍历实例演示 1 1 2 3 4 5 6 7 8 9 02 深度优先遍历实现过程 深度优先遍历实现过程 2 操作步骤 V1 V2 V5 V3 V0 V7 V6 V4 V8 在图中任选一顶点为出发点(源点) 遍历结果: V0 首先访问出发点V0将其标记为已访问过然后从V0出发搜索V0的邻接点V3 以V3