基本信息
文件名称：有向无环图及拓扑排序方法研究.pdf
文件大小：6.82 MB
总页数：27 页
更新时间：2025-09-30
总字数：约1.27万字
文档摘要
7.5有向无环图及应用
7.5.1拓扑排序
——用顶点表示活动的网络(简称AOV网络)
(ActivityOnVertices)
顶点：一个工程中的活动(Activity)
边：活动的顶点间的优先关系(Relation)
要解决的问题是：
将各个顶点（代表各个活动）排列成一个线性有序
的序列，使得AOV网络中所有应存在的前驱和后继关系
都能得到满足。
7.5有向无环图及应用
7.5.1拓