【摘 要】
：
拓扑排序是有向无环图的用来描述各活动间的先后关系的重要应用。利用拓扑排序算法能得到图中的各活动的线性序列,同时这个序列满足各活动在图中体现的先后关系,即拓扑序列。
【机 构】
：
厦门大学嘉庚学院信息科学与技术学院
论文部分内容阅读
拓扑排序是有向无环图的用来描述各活动间的先后关系的重要应用。利用拓扑排序算法能得到图中的各活动的线性序列,同时这个序列满足各活动在图中体现的先后关系,即拓扑序列。常用的求解拓扑排序方法是求得一个拓扑序列即可。为了增强算法的实用价值,给出求解有向无环图的所有拓扑序列的方法,并讨论算法的原理及代码实现,验证全拓扑排序算法的实用性和正确性。
其他文献
论文研究了大型多轴布置的燃气—蒸汽联合循环机组运行计划和负荷分配问题。涉及的内容有大型多轴布置的燃气—蒸汽联合循环机组关键部件(燃气轮机、余热锅炉和蒸汽轮机)的建
美国职业教育课程设置注重职业性与普通教育课程交叉渗透;灵活多样;与人才市场需求联系紧密;课程结构中职业性课程比重较大,且随社会、经济的发展而不断调整;这些可为我国职
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
幼儿教师是履行幼儿园教育工作职责的专业人员,需要经过严格的培养与培训,具有良好的职业道德,掌握系统的专业知识和专业技能。尽管我国从幼儿教师的实际情况出发,提出了幼儿
在初中历史与社会的教学中引入“穿越时空”的教学模式,符合初中学生的心理。通过教师的提问,学生的讨论,生生、师生间的启示,既激发了学生的兴趣和潜能,也给课堂教学带来了
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着新零售模式在我国的快速发展,传统静态的内部控制框架和治理模式遇到挑战,企业内部管控如何转型,建立与新运营模式相适应的内部控制治理模式和配套的实施体系是实务界和
牙颌面畸形患者的心理因素是其决定选择正颌手术治疗及术后效果的重要因素之一，甚至是首要因素。列举部分在正颌外科中常用的心理测量量表，尤其是人格评估量表。分析国内外心理
1 公交换代 路待改善 今年青岛市更新的第一批公交车——253辆天然气公交车已正式投入使用，主要运营在212路、219路、605路等线路上。接下来还有400多部公交车将陆续上线，其中包括17辆无轨电车。 上榜评语： 公交车不断更新换代，乘坐越来越舒适，但道路没有更新、没有拓宽，所以每天看到的还是堵。因此交通整治的根本还是改善道路状况。 2秩序开车灯 文明讲“车语” 有听众在上班途中
科特·冯尼古特,作为美国二十世纪最有名的作家之一,因其独特的创作风格,独树一帜的写作技巧,以及其作品中所表现出来的主题带给读者的深刻反思,确立了其在文学史上不朽的地