| 一种有向图并行性拓扑排序算法 |
| |
| 引用本文： | 李洪波,翟金刚.一种有向图并行性拓扑排序算法[J].烟台师范学院学报(自然科学版),2005,21(3):168-171. |
| |
| 作者姓名： | 李洪波 翟金刚 |
| |
| 作者单位： | 烟台师范学院数学与信息学院,山东烟台264025 |
| |
| 摘 要： | 论述了有向图并行性拓扑排序的基本概念及其算法，解决了目前有向图拓扑序列串行性的缺点，说明有向图并行拓扑排序具有应用范围广、实用价值大的特点。
|
| 关 键 词： | 有向图 并行集合链 并行链长度 可调阶 拓扑排序 |
| 文章编号： | 1004-4930（2005）03-0168-04 |
| 收稿时间： | 2004-12-15 |
A Parallel Algorithm for Topological Sort in Directed Graphs |
| |
| Li HongBo;Di JinGang.A Parallel Algorithm for Topological Sort in Directed Graphs[J].Yantai Teachers University journal(Natural Science Edition),2005,21(3):168-171. |
| |
| Authors: | Li HongBo;Di JinGang |
| |
| Abstract: | 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. |
| |
| Keywords: | directed graph parallel set link length of parallel set link adjusted level topological sort |
| 本文献已被 维普 等数据库收录！ |
