| 基于组的拓扑排序 |
| |
| 引用本文： | 舒芳,王洪发.基于组的拓扑排序[J].赣南师范学院学报,2003(3):18-20. |
| |
| 作者姓名： | 舒芳 王洪发 |
| |
| 作者单位： | 1. 惠州广播电视大学,广东,惠州,516001
2. 江西教育学院,江西,南昌,330029 |
| |
| 摘 要： | 拓扑排序是将一个有向图的偏序结构排成一个全序结构的拓扑序列,根据这个拓扑序列,只能串行安排任务流程.本文提出有向图的分组拓扑排序概念,得到的分组拓扑序,列解决了任务的并行安排问题.
|
| 关 键 词： | 有向图 拓扑排序 分组 |
| 文章编号： | 1004-8332(2003)03-0018-03 |
| 修稿时间： | 2003年3月25日 |
On Group Topological Sorting Algorithm of Directed Graph |
| |
| Abstract: | The group topological sorting concept of directed graph is presented in the paper and the paralled arranpement is worked out by group topological sequence. |
| |
| Keywords: | directed graph topological sorting group |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
