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