(王道408考研数据结构)第六章图-第四节6：拓扑排序（AOV网代码排序规则）

Posted 2021-12-22 我擦了DJ

文章目录

• 一：拓扑排序基本概念
• • （1）AOV网
  • （2）拓扑序列
• 二：拓扑排序
• • （1）拓扑排序
  • （2）拓扑排序规则
• 三：拓扑排序代码实现
• • （1）准备工作
  • （2）代码
  • （3）代码分析

一：拓扑排序基本概念

（1）AOV网

AOV网(Activity On Vertex network)：如果从英文角度理解就是活动在边上的网。它是一种以顶点表示活动，以边表示活动的先后次序且没有回路的有向图

比如下图是一个电影制作的流程图，其中某些活动的发生会受到其他活动是否发生或完成的限制，比如在拍摄时&#