首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于《偏序集上的一种拓扑排序》一文的几点意见
引用本文:付勇.关于《偏序集上的一种拓扑排序》一文的几点意见[J].数学研究,2012(1):73-81.
作者姓名:付勇
作者单位:新疆大学数学与系统科学学院
摘    要:就文献《偏序集上的一种拓扑排序》一义提出了几点看法,探讨了文献中给出的祖先数算法、支配排序算法中的问题,并就其中的dominate函数、函数的时间复杂度的计算以及文献中给出的定理2的正确性进行了分析和论证,并指出了文献中所举例子中存在的差错.最后,对拓扑序列的合理性做了简单的讨论.

关 键 词:拓扑序列  合理性  排序  算法  祖先数  支配排序

A Few Views about "A Topological Sorting in Partial Ordered Set"
Fu Yong.A Few Views about "A Topological Sorting in Partial Ordered Set"[J].Journal of Mathematical Study,2012(1):73-81.
Authors:Fu Yong
Institution:Fu Yong (College of Mathematics & System Sciences,Xinjiang University, Urumqi xinjiang,830044)
Abstract:This paper put forward Views to a literature titled " A Topological Sorting in Partial Ordered Set".Its make Explores for algorithms are Respectively named "Number of ancestors" and "dominate sorting",and give analysis and demonstration to dominate function,time complexity of the function,and the correctness of Theorem 2 at the literature, and point out the errors that exist in example of the literature.At last,do a simple discussion about rationality of topological order.
Keywords:Topological order  Rationality  Sorting  Algorithm  Number of ancestors  Dominate sorting
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号