拓扑排序算法的拓展研究  

Extension Research on Topological Sort

作　　者：王琼[1] 

机构地区：[1]南京师范大学数学与计算机科学学院,南京210097

出　　处：《计算机工程与应用》2006年第24期75-76,共2页Computer Engineering and Applications

摘　　要：拓扑排序是有向图的一种重要运算,可以根据拓扑序列串行地安排活动。为增加活动安排的并行性,文章提出并实现了分阶段拓扑排序算法。为求出最佳拓扑序列,还提出了一种全拓扑排序的实现算法。The topological sort is an important operation of directed graphs.We can make plan of project according to topological sequence.For more parallel,this paper proposes and implements topological sort algorithm by stages.For optimum topological sequence,this paper presents an algorithm to get all topological sequence.

关 键 词：AOV网 分阶段拓扑排序 全拓扑排序 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]