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

文章目录

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

一:拓扑排序基本概念

(1)AOV网

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

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

你可能感兴趣的:(408王道考研数据结构,数据结构,拓扑排序,AOV)