|
|||||
|
|
| 具有局部并行性质的拓扑排序算法 | |
| 引用本文： | 白鸿武.具有局部并行性质的拓扑排序算法[J].咸阳师范学院学报,2009,24(2). |
| 作者姓名： | 白鸿武 |
| 作者单位： | 咸阳师范学院,数学与信息科学学院,陕西,咸阳,712000 |
| 摘 要： | 给出了有向图在邻接表表示下具有局部并行性质的拓扑排序算法,该算法较其它的算法具有更好的实用性,而且在空间与时间的开销上并无多大的增加.用C++编写了源程序,并给出了运行结果.结果表明我们的算法是可行的. |
| 关 键 词： | 有向图 拓扑排序 邻接表 |
An Algorithm.of Topological Sorting with Local Collateral Property |
|
| BAI Hong-Wu.An Algorithm.of Topological Sorting with Local Collateral Property[J].Journal of Xianyang Normal University,2009,24(2). | |
| Authors: | BAI Hong-Wu |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |