计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
35期
109-111,182
,共4页
AOV网%拓扑排序%并行拓扑排序算法%PTSA%混合数据结构%十字队列%拓扑序列
AOV網%拓撲排序%併行拓撲排序算法%PTSA%混閤數據結構%十字隊列%拓撲序列
AOV망%탁복배서%병행탁복배서산법%PTSA%혼합수거결구%십자대렬%탁복서렬
文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷.PTSA算法为工程中各子工程的串行或并行安排提供了确定的选择,提升了拓扑排序算法的实用价值.
文章對AOV網首次提齣瞭一種基于層次的混閤數據結構,按分層處理的方法實現併行拓撲排序算法PTSA,求得瞭AOV網中頂點的所有拓撲序列,剋服瞭以往基于棧結構隻能求得一種拓撲序列的缺陷.PTSA算法為工程中各子工程的串行或併行安排提供瞭確定的選擇,提升瞭拓撲排序算法的實用價值.
문장대AOV망수차제출료일충기우층차적혼합수거결구,안분층처리적방법실현병행탁복배서산법PTSA,구득료AOV망중정점적소유탁복서렬,극복료이왕기우잔결구지능구득일충탁복서렬적결함.PTSA산법위공정중각자공정적천행혹병행안배제공료학정적선택,제승료탁복배서산법적실용개치.