| 关于拓扑排序算法的讨论 |
| |
| 引用本文： | 王晓瑛,魏正军. 关于拓扑排序算法的讨论[J]. 西北大学学报(自然科学版), 2002, 32(4): 344-346,354 |
| |
| 作者姓名： | 王晓瑛 魏正军 |
| |
| 作者单位： | [1]西北大学数学系，陕西西安710069 [2]咸阳师范学院计算机中心，陕西咸阳712000 |
| |
| 基金项目： | 陕西省自然科学基金资助项目 (2 0 0 0 SL0 5 ) |
| |
| 摘 要： | 对AOV网的不同存储结构的拓扑排序，在传统算法的基础上提出了新的改进算法，并对这些算法的时间、空间复杂性进行了分析和比较，同时讨论了不同算法的适用范围。
|
| 关 键 词： | 拓扑排序算法 算法设计 数据结构 AOV网 存储结构 邻接链表 邻接矩阵 |
| 文章编号： | 1000-274X(2002)04-0344-03 |
Discussion on the algorithm in topological collating |
| |
| WANG Xiao ying,WEI Zheng jun. Discussion on the algorithm in topological collating[J]. Journal of Northwest University(Natural Science Edition), 2002, 32(4): 344-346,354 |
| |
| Authors: | WANG Xiao ying WEI Zheng jun |
| |
| Abstract: | 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. |
| |
| Keywords: | algorithm design date structure AOV net topological sorting |
| 本文献已被 CNKI 维普 等数据库收录！ |
