拓扑排序算法的拓展研究

• 作者: 王琼
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: AOV网 分阶段拓扑排序 全拓扑排序
• 年，卷（期）: 2006,（24）
• 所属期刊栏目: 学术探讨
• 页码范围: 75-76
• 页数: 2页
• 分类号: TP301
• 字数: 1855字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.24.022

摘要

拓扑排序是有向图的一种重要运算,可以根据拓扑序列串行地安排活动.为增加活动安排的并行性,文章提出并实现了分阶段拓扑排序算法.为求出最佳拓扑序列,还提出了一种全拓扑排序的实现算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王琼	南京师范大学数学与计算机科学学院	23	100	6.0	9.0