拓扑排序是有向图的一种重要运算,可以根据拓扑序列串行地安排活动.为增加活动安排的并行性,文章提出并实现了分阶段拓扑排序算法.为求出最佳拓扑序列,还提出了一种全拓扑排序的实现算法.
作者：王琼
作者单位：南京师范大学数学与计算机科学学院,南京,210097
分类：信息技术与安全科学
中文关键词：AOV网分阶段拓扑排序全拓扑排序
刊名：《计算机工程与应用》 2006 (24)
页码/页数：75-76,2
评论