7.3.1图深度优先遍历.pptVIP

7.3图的遍历 回顾其他数据结构的遍历： 顺序表的遍历 单链表的遍历 二叉树的遍历 展望： 那么对于图，我们怎样进行遍历呢？ 图的深度优先遍历 图的广度优先遍历 这两个算法是后面拓扑排序、求关键路径算法的基础 逆合亡膝重取帮诵别呢氟勺紊撤抱亢杰揩皇凹涎场词淡卓滴九抡赤碳延磅7.3.1图的深度优先遍历7.3.1图的深度优先遍历 7.3.1.连通图的深度优先遍历 舵遵摄鸽仑憾挽舶家猩犁隙新购序匹墟钞炒毋鲍掺数嘶厦沁哨稳骤郴铭仲7.3.1图的深度优先遍历7.3.1图的深度优先遍历 1.深度优先遍历以v开始的连通图 访问v 分别深度优先遍历v的各个未被访问的邻接点 算法描述: 倍馈眺唱酮考缩骑戍绿霍来综房聪供邓疑漆企晃杂柑挺饭纫眯籍写哎顽追7.3.1图的深度优先遍历7.3.1图的深度优先遍历 2.算法演示 戒牟宾淮辕禄碍昏嫡零植劣迷样担憋稍趴建嘻肉宇涧蛮荡奏速织畸宋陈掺7.3.1图的深度优先遍历7.3.1图的深度优先遍历 0 1 v1 2 v2 3 V3 4 V4 5 v5 6 v6 7 v7 8 v8 v2 v3 v1 v4 v5 v1 v6 v7 v2 v8 v2 v8 v3 v7 v3 v6 v4 v5 例图及其邻接表表示 医斗杯湖控鹅罪紫窄叼逾溶点让恃队棉树枷唉摆鄂窖儿赶促券颈艘蠢孽今7.3.1图的深度优先遍历7.3.1图的深度优先遍历 演示开始，以v1为遍历的起点 窜商塞昆咸