AOV网中全拓扑排序算法的设计及应用

• 作者: 朱立华 王汝传
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 以顶点表示活动的网络 拓扑排序 全拓扑排序算法 拓扑序列
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 理论与算法研究
• 页码范围: 123-125
• 页数: 3页
• 分类号: TP301.6
• 字数: 3323字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2004.12.042

摘要

以顶点表示活动的网络(AOV网)可用来表示整个工程中各个子工程的先后次序制约关系,利用拓扑排序算法能求得子工程的线性序列--拓扑序列.按此序列安排各子工程,能保证整个工程的顺利完成.传统的拓扑排序算法基于栈结构实现,只能求得实际存在的多个拓扑序列中的一种,削弱了算法的实用价值.文中为了弥补这一缺陷,设计全拓扑排序算法求出了AOV网中实际存在的全部拓扑序列.给出了AOV网的定义及拓扑排序算法思想,分析了传统拓扑算法的不足,提出了一个全拓扑排序求解算法.并讨论了算法中用到的数据结构,以及算法的伪代码实现,通过一个应用实例验证了全拓扑排序算法的实用性和正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汝传	南京邮电学院计算机科学与技术系	671	6841	35.0	53.0
2	朱立华	南京邮电学院计算机科学与技术系	21	134	6.0	10.0