分层拓扑排序及其算法设计与实现

来源 :上海工程技术大学学报 | 被引量 : 0次 | 上传用户:electron999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍分层拓扑排序概念以及它与拓扑排序的区别.同时介绍分层拓扑排序算法的设计与实现方法.在算法设计与实现中采用一个链接结构的"优先序列",用它保证有向无回路图顶点的分层拓扑排序.
其他文献
全氧燃烧(又称为纯氧燃烧)技术在玻璃窑中最早主要被应用于窑龄较长的玻璃窑上助熔以维持产量或延长窑的寿命,解决蓄热室或换热室的故障或临时满足高出料率的要求,但到了上世纪80
足三里是足阳明胃经的经气汇合之穴,为保健要穴。对此穴施予艾灸,具有健身、防病、治病的多重作用。 取穴方法:位于膝下3寸,胫骨前嵴外侧一横指处;端坐位定穴,以自己的手掌握
头痛属常见病症,可分为风寒头痛、风热头痛、风湿头痛、瘀血头痛、气虚头痛、血虚头痛等等。虽然病因很多,但不外乎外感与内伤两大类。采用穴位按摩来进行自我治疗,有类似针
目的:评价微弧氧化(Micro-arc Oxidation,MAO)与离子束辅助沉积(Ion Beam Assisted Deposition,IBAD)相结合的处理方法对钛种植材料表面微形态及成骨活性的影响.方法:利用IBA
<正> 国家工作人员让行贿人代自己赞助、行贿的行为是当前司法实践中常见的情况,也是贿赂赃款去向的一个途径。其典型表现为,国家工作人员为谋取私利或不正当利益,让行贿人出
为探索形成适应我国国情的汽车机电技术人才培养方案,经教育部批准,德国四大汽车制造商携手我国高职院校联合启动了“中德汽车机电技能型人才培养培训合作项目”,利用德国在
方兴科技为了进一步降本增效,加强节能减排,公司拟利用500dd浮法玻璃生产线冷修对原生产线实施技改,本次冷修技改预计新增投资6,000万元,预计主体工程建设期6个月。
目的:观察ITI Straumann等常用牙种植系统在常见牙列缺损修复中的I临床效果。方法:牙列缺损患者30例,植入ITI Straumann等常用牙种植体60枚,其中3例行上颌窦内提升术。2~6个月后行
应用Branemark系统进行了78枚种植体上部结构的修复,并就有关问题进行了探讨。作者认为:修复体的正确设计,修复基台的正确选择与准确无误的就位,精密的制作 工艺及修复后长期的牙周护理等,都
最近,气候变化成为政党会议的热门话题。皮尔金顿数据显示,在未来的20年,将减少二氧化碳250万吨。这也是多亏了皮尔金顿energiKare节能玻璃系统的功效。统计数据显示,一般家庭用