摘要
论述了有向图并行性拓扑排序的基本概念及其算法,解决了目前有向图拓扑序列串行性的缺点,说明有向图并行拓扑排序具有应用范围广、实用价值大的特点.
Basic concepts and algorithm of parallel topogical sort are proposed, and the serial drawback in old algorthrn for topological sort is solved. The parallel topological sort can be applied widely into practice.
出处
《烟台师范学院学报（自然科学版）》
2005年第3期168-171,共4页
Yantai Teachers University journal(Natural Science Edition)
关键词
有向图
并行集合链
并行链长度
可调阶
拓扑排序
directed graph
parallel set link
length of parallel set link
adjusted level
topological sort
