上海工程技术大学学报
上海工程技術大學學報
상해공정기술대학학보
JOURNAL OF SHANGHAI UNIVERSITY OF ENGINEERING SCIENCE
2004年
4期
319-322
,共4页
算法%有向无回路图%权%拓扑排序%分层拓扑排序%优先序列
算法%有嚮無迴路圖%權%拓撲排序%分層拓撲排序%優先序列
산법%유향무회로도%권%탁복배서%분층탁복배서%우선서렬
介绍分层拓扑排序概念以及它与拓扑排序的区别.同时介绍分层拓扑排序算法的设计与实现方法.在算法设计与实现中采用一个链接结构的"优先序列",用它保证有向无回路图顶点的分层拓扑排序.
介紹分層拓撲排序概唸以及它與拓撲排序的區彆.同時介紹分層拓撲排序算法的設計與實現方法.在算法設計與實現中採用一箇鏈接結構的"優先序列",用它保證有嚮無迴路圖頂點的分層拓撲排序.
개소분층탁복배서개념이급타여탁복배서적구별.동시개소분층탁복배서산법적설계여실현방법.재산법설계여실현중채용일개련접결구적"우선서렬",용타보증유향무회로도정점적분층탁복배서.
