期刊文献+

关于拓扑排序算法的讨论 被引量:15

Discussion on the algorithm in topological collating
下载PDF
导出
摘要 对 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.
出处 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2002年第4期344-346,354,共4页 Journal of Northwest University(Natural Science Edition)
基金 陕西省自然科学基金资助项目 (2 0 0 0 SL0 5 )
关键词 拓扑排序算法 算法设计 数据结构 AOV网 存储结构 邻接链表 邻接矩阵 algorithm design date structure AOV net topological sorting
  • 相关文献

参考文献1

  • 1徐绪松 刘学民.一个新的拓扑排序算法.第三届全国数据结构研讨会论文集[M].上海:上海科技出版社,1993.165-169.

同被引文献64

引证文献15

二级引证文献29

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部