文件名称：手工实现-数据结构严蔚敏（全部章节814张PPT）课件
文件大小：3.82MB
文件格式：PPT
更新时间：2024-05-13 19:40:52
数据结构严蔚敏（全部章节814张PPT）课件
手工实现 如图7-23是一个有向图的拓扑排序过程，其拓扑序列是： (v1,v6,v4,v3,v2,v5) 2 拓扑排序算法 算法思想 ① 在AOV网中选择一个没有前驱的顶点且输出； ② 在AOV网中删除该顶点以及从该顶点出发的(以该顶点为尾的弧)所有有向弧(边) ； ③ 重复①、②，直到图中全部顶点都已输出(图中无环)或图中不存在无前驱的顶点(图中必有环)。