广度优先遍历方式下拓扑排序算法的实现  

作　　者：刘海琴[1] 

机构地区：[1]南京化工职业技术学院,江苏南京210048

出　　处：《科技信息》2007年第7期31-32,共2页Science & Technology Information

摘　　要：拓扑排序算法是图的应用领域中的一种重要算法,用户可以根据拓扑序列解决活动之间复杂的关系。本文根据图的广度优先遍历方式及AOV网中活动之间的优先关系,对于活动的安排进行了拓扑排序算法的分析,并给出了相应的伪代码。

关 键 词：有向图 AOV网 拓扑排序 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]