关于《偏序集上的一种拓扑排序》一文的几点意见

• 作者: 付勇
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 拓扑序列 合理性 排序 算法 祖先数 支配排序
• 年，卷（期）: 2012,（1）
• 页码范围: 73-81
• 页数: 9页
• 分类号: O157.5
• 字数: 5759字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2012.01.011

摘要

就文献《偏序集上的一种拓扑排序》一义提出了几点看法，探讨了文献中给出的祖先数算法、支配排序算法中的问题，并就其中的dominate函数、函数的时间复杂度的计算以及文献中给出的定理2的正确性进行了分析和论证，并指出了文献中所举例子中存在的差错．最后，对拓扑序列的合理性做了简单的讨论．