Layered Topological Sort and its Algorithm Design
-
摘要: 介绍分层拓扑排序概念以及它与拓扑排序的区别.同时介绍分层拓扑排序算法的设计与实现方法.在算法设计与实现中采用一个链接结构的\"优先序列\",用它保证有向无回路图顶点的分层拓扑排序.
点击查看大图
计量
- 文章访问数: 190
- HTML全文浏览量: 47
- PDF下载量: 57
- 被引次数: 0
引用本文: | 汤宝骥, 向珏良. 分层拓扑排序及其算法设计与实现[J]. 上海工程技术大学学报, 2004, 18(4): 319-322. doi: 10.3969/j.issn.1009-444X.2004.04.008 |
Citation: | TANG Bao-Ji, XIANG Jue-liang. Layered Topological Sort and its Algorithm Design[J]. Journal of Shanghai University of Engineering Science, 2004, 18(4): 319-322. doi: 10.3969/j.issn.1009-444X.2004.04.008 |