数据结构课程设计---拓扑问题.doc

数据结构课程设计 题 目: 拓扑排序 学 院： 班 级： 学 生 姓 名： 学 生 学 号： 指 导 教 师： 2012 年 12 月 05 日 课程设计任务书 姓名 班级 学号 设计题目 拓扑排序 理论要点 拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序。更直观地讲，一个偏序是自反的、反对称的，用图表示时每个点都有环且只有单向边。 设计目标 拓扑排序的任务是在这个偏序上得到一个全序，即得到一个完成整个项目的各步骤的序列。 研究方法步骤 在有向图中选一个没有前驱的顶点且输出之。 从图中删除该顶点和所有以它为尾的弧。 预期结果 直至全部顶点均已输出，或者当前图中不存在无前驱的顶点。 计划与进步的安排 按时并分部完成任务。  摘要 拓扑排序是有向无环图的一种重要应用, 实现算法与数据结构关系密切, 本文以邻接表作为图的存储结构, 详细讨论了拓扑排序算法在计算机上的实现方法, 并对该算法作了必要的分析。 拓扑排序有向无环图邻接表摘要 I 课程设计题目 1 1　需求分析 1 2　概要设计 1 3　详细设计 1 4 调试分析 3 5　用户使用说明 3 6　测试结果 8 7 结论 10 参考文献 11 拓扑排序 1.需求分析 4．调试分析 5．用户使用说明 测试结果 对应的图如下： 第二组结果（有向有环图）： 对应的图如下： 结论 做一个课程设计要注意很多方面，无论是格式，还是书写的内容和要表达的思想都得严格要求自己，所以做起来真的不算容易。本次课程设计涉及了很多知识，由于往日没有学得很扎实，对某些问题仍然比较疑惑，所以要进行充足的补习。 数据结构及其算法在解决现实生活中的常见问题和书写软件设计方面上都有着重要的意义，我们应该好好掌握它的相关知识，在以后的学习过程中，更多的去学会如何运用知识。 8.参考文献 傅清祥, 王晓东. 算法与数据结构, 电子工业出版社,1993 严蔚敏, 吴伟民. 数据结构, 清华大学出版社, 1997 许卓群, 张乃孝, 杨冬青. 唐世渭?数据结构?, 高等教育出版社, 1988 张友生, 远程控制编程技术. 电子工业出版社. 2002 陆丽娜, 伍卫国等译. 分布式操作系统. 电子工业出版社. 2002 王达, 计算机网络远程访问与远程启动. 清华大学出版社. 2003 课程设计评阅书 课程设计报告评语：（评阅意见主要对设计任务的合理性、规范性和正确性以及设计报告书的完整性、规范性和通顺性等方面作出评价） 报告成绩： 答辩记录与评语： 答辩成绩： 课程设计总成绩： 教师签名： 年 月 日 该掘进工作面地质构造简单，总体呈单斜构造，掘进前方与开拓队掘进的北翼轨道运输联络巷贯通，受DF68断层的影响可能存在小的地质构造。巷道掘进施工时需注意迎头煤岩层变化，若遇到顶板破碎或断层、裂隙等构造带，应及时进行超前支护，做好巷道加固工作。（二）根据《河南省焦作煤田赵固一井田勘探报告》以及相邻巷道实际揭露的水文地质情况，此区段煤岩层赋存较完整，顶底板围岩节理、裂隙发育，该巷位于二1煤层和二1煤层顶板岩层中，在掘进过程中可能会有不同程度的顶板淋水现象，当顶板破碎或有断层、裂隙时顶板淋水会增大，且由于断层、裂隙导通的影响，可能会发生底板突水。 该掘进工作面地质构造简单，总体呈单斜构造，掘进前方与开拓队掘进的北翼轨道运输联络巷贯通，受DF68断层的影响可能存在小的地质构造。巷道掘进施工时需注意迎头煤岩层变化，若遇到顶板破碎或断层、裂隙等构造带，应及时进行超前支护，做好巷道加固工作。（二）根据《河南省焦作煤田赵固一井田勘探报告》以及相邻巷道实际揭露的水文地质情况，此区段煤岩层赋存较完整，顶底板围岩节理、裂隙发育，该巷位于二1煤层和二1煤层顶板岩层中，在掘进过程中可能会有不同程度的顶板淋水现象，当顶