具有局部并行性质的拓扑排序算法

摘要：

给出了有向图在邻接表表示下具有局部并行性质的拓扑排序算法,该算法较其它的算法具有更好的实用性,而且在空间与时间的开销上并无多大的增加.用C++编写了源程序,并给出了运行结果.结果表明我们的算法是可行的.

关键词：有向图、拓扑排序、邻接表

所属期刊栏目：24

分类号：TP311.12(计算技术、计算机技术)

在线出版日期：2009-06-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：55-57