具有局部并行性质的拓扑排序算法
구유국부병행성질적탁복배서산법
An Algorithm.of Topological Sorting with Local Collateral Property
  • 万方数据
    咸阳师范学院学报 함양사범학원학보
    JOURNAL OF XIANYANG TEACHERS COLLEGE
    2009年 2期 55-57 ,共3页

    白鸿武

    백홍무

    有向图%拓扑排序%邻接表 有嚮圖%拓撲排序%鄰接錶
    유향도%탁복배서%린접표
    给出了有向图在邻接表表示下具有局部并行性质的拓扑排序算法,该算法较其它的算法具有更好的实用性,而且在空间与时间的开销上并无多大的增加.用C++编写了源程序,并给出了运行结果.结果表明我们的算法是可行的.
    급출료유향도재린접표표시하구유국부병행성질적탁복배서산법,해산법교기타적산법구유경호적실용성,이차재공간여시간적개소상병무다대적증가.용C++편사료원정서,병급출료운행결과.결과표명아문적산법시가행적.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문