(王道408考研数据结构)第六章图-第四节6:拓扑排序(AOV网、代码、排序规则)
文章目录一:拓扑排序基本概念(1)AOV网(2)拓扑序列二:拓扑排序(1)拓扑排序(2)拓扑排序规则三:拓扑排序代码实现(1)准备工作(2)代码(3)代码分析一:拓扑排序基本概念(1)AOV网AOV网(Activity On Vertex network):如果从英文角度理解就是活动在边上的网。它是一种以顶点表示活动,以边表示活动的先后次序且没有回路的有向图比如下图是一个电影制作的流程图,其中某些活动的发生会受到其他活动是否发生或完成的限制,比如在拍摄时,不可能也不能出现连场地、演员都没有的现象
复制链接