关于拓扑排序算法的讨论  

Discussion on the algorithm in topological collating

作　　者：王晓瑛[1] 魏正军[2] 

机构地区：[1]西北大学数学系,陕西西安710069 [2]咸阳师范学院计算机中心,陕西咸阳712000

出　　处：《西北大学学报（自然科学版）》2002年第4期344-346,354,共4页Journal of Northwest University（Natural Science Edition）

基　　金：陕西省自然科学基金资助项目 (2 0 0 0 SL0 5 )

摘　　要：对 AOV网的不同存储结构的拓朴排序 ,在传统算法的基础上提出了新的改进算法 ,并对这些算法的时间、空间复杂性进行了分析和比较 。On the basis of traditional algorithm, a new improved algorithm for topological sorting on different storage structure of AOV net was put forward.Time consumed and space complexity as well as the suitable ranges of these different algorithms were also analysed and compared.

关 键 词：拓扑排序算法 算法设计 数据结构 AOV网 存储结构 邻接链表 邻接矩阵 

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