手工实现-数据结构资料
手工实现如图7-23是一个有向图的拓扑排序过程，其拓扑序列是： (v1,v6,v4,v3,v2,v5) 2拓扑排序算法算法思想①在AOV网中选择一个没有前驱的顶点且输出； ②在AOV网中删除该顶点以及从该顶点出发的(以该顶点为尾的弧)所有有向弧(边) ； ③重复①、②，直到图中全部顶点都已输出(图中无环)或图中不存在无前驱的顶点(图中必有环)。
文件大小：3.82MB
评论区