6.6拓扑排序

6.6拓扑排序

2024-03-15    01'32''

主播: 启军😝

92 1

介绍:
DAG顶点活动网,简称AOV图。图谱排序的思想: 在无向图中选择一个没有前驱的点,输出 从有向图中删除该点及其所有有关的边 重复执行以上步骤,直到全部顶点输出或者剩余点中没有入度为零的点 输出剩余无前驱结点
上一期: 6.5最短路径
下一期: 数据结构