摘要
拓扑排序是有向图的一种重要运算.用一种线性的算法得到有向无圈图的一个更趋于合理的拓扑序列.
The topological sort is an important operation of directed graphs. This paper presents a linear algorithm to obtain a more reasonable topological sorting in the directed acyclic graph.
出处
《数学研究》
CSCD
2005年第4期440-443,共4页
Journal of Mathematical Study
基金
国家自然科学基金资助项目(10371102)
关键词
拓扑序列
排序
算法
topological sorting
algorithm
sort
digraph
