拓扑排序课程设计--拓扑排序算法的研究与实现

《拓扑排序课程设计--拓扑排序算法的研究与实现》由会员分享，可在线阅读，更多相关《拓扑排序课程设计--拓扑排序算法的研究与实现（22页珍藏版）》请在毕设资料网上搜索。

1、 数据结构课程设计报告数据结构课程设计报告 学学 院院 计算机与通信工程计算机与通信工程 专专 业业 网络工程网络工程 班班 级级 网络网络 1101 班班 学学 号号 学生姓名学生姓名 指导教师指导教师 课程成绩课程成绩 完成日期完成日期 2013 年年 7 月月 12 日日 第 1 页 共 22 页 课程设计任务书课程设计任务书 课程名称 数据结构课程设计 时间 2012-2013 学年第 2 学期 19 周-20 周 学生姓名 指导老师 题 目 拓扑排序算法的研究与实现 主要内容： 研究图的存储结构，研究 AOV 网（活动在顶点的网，有向网） 的存储结构与输入算法，并研究拓扑排序算法的实

2、现方法，在此基础 上对该算法进行分析。 要求： （1）研究 AOV 网（活动在顶点的网，有向网）的存储结构与输入算法，并研 究拓扑排序算法的实现方法。 （2）通过对拓扑排序问题的分析、设计、编码、测试等工作，掌握针对实际 应用问题设计数据结构，结合 C 语言解决实际应用问题的一般方法和过程，初步 掌握利用数据结构解决实际应用问题的一般方法。 （3）对所设计的算法要求进行认真的分析、测试与调试，所提交的相关程序 要能正确运行。 （4）按要求认真撰写课程设计报告书。 应当提交的文件： （1）课程设计报告书打印稿一份。 （2）课程设计相关电子文档一套（含任务书、报告书、可正确 执行的程序等） 。 第

3、 2 页 共 22 页 拓扑排序算法的研究与实现拓扑排序算法的研究与实现 摘摘 要要 该课程设计研究 AOV 网。研究图的存储结构，研究 AOV 网（活动在顶点的 网，有向网）的存储结构与输入算法，并研究拓扑排序算法的实现方法，在此基础上对 该算法进行分析。通过对拓扑排序问题的分析、设计、编码、测试等工作，掌握针对实 际应用问题设计数据结构，结合 C 语言解决实际应用问题的一般方法和过程，初步掌握 利用数据结构解决实际应用问题的一般方法。 关键字关键字 AOV 网；拓扑排序；算法设计；C 语言；数据结构 第 3 页 共 22 页 目录目录 摘要 2 1 引言 4 1.1 课程设计的目的 . 4

4、 1.2 课程设计的内容 . 5 1.3 课程设计的目标 . 5 2 设计内容 6 2.1 问题描述 . 6 2.2 思路分析 . 6 2.3 过程演示 . 7 3 算法分析及详细实现 8 3.1 算法分析 . 8 3.2 算法中用到的函数声明 . 8 3.3 部分程序编写 . 8 4 程序的运行环境及运行结果 . 10 4.1 程序运行的环境 10 4.2 运行结果 10 5 总结 . 13 5.1 课程设计总结 13 5.2 心得与体会 13 参考文献 . 14 附件 . 15 第 4 页 共 22 页 1 1 引言引言 课程设计是培养学生综合运用所学知识，发现，提出，分析和解决实际问题，锻炼 实践能力的重要环节，是对学生实际工作能力的具体训练和考察过程。 数据结构是学习计算机相关专业的非常重要的知识，所谓结构就是组织形式，数据 的结构就是数据怎么组织，即怎么描述，怎么在电脑中存储。不同类型的数据，它们的 组织形式（数据结构）是不同的，在程序设计中，除了应精心设计算法外，还应精心组 织数据 （包括原