科技信息(学术版)
科技信息(學術版)
과기신식(학술판)
SCIENCE & TECHNOLOGY INFORMATION
2008年
15期
77
,共1页
拓扑排序%有向无环图%邻接表
拓撲排序%有嚮無環圖%鄰接錶
탁복배서%유향무배도%린접표
拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算机上的实现方法,并对该算法作了必要的分析.
拓撲排序是有嚮無環圖的一種重要應用,實現算法與數據結構關繫密切,本文以鄰接錶作為圖的存儲結構,詳細討論瞭拓撲排序算法在計算機上的實現方法,併對該算法作瞭必要的分析.
탁복배서시유향무배도적일충중요응용,실현산법여수거결구관계밀절,본문이린접표작위도적존저결구,상세토론료탁복배서산법재계산궤상적실현방법,병대해산법작료필요적분석.