拓扑排序课程设计

长沙理工大学

《数据结构》课程设计报告

赵思雨

学 院 计算机与通信工程 专 业 网络工程 班 级 网络1101班 学 号 201158080110 学生姓名 赵思雨 指导教师 乐晓波 课程成绩 完成日期 2013年7月12日

赵思雨 《拓扑排序算法的研究与实现》

课程设计任务书

计算机与通信工程 学院 网络工程 专业 课程名称 学生姓名 题 目 数据结构课程设计 赵思雨 时间 指导老师 2012-2013学年第2学期 19周--20周 乐晓波 拓扑排序算法的研究与实现 主要内容： 研究图的存储结构，研究AOV网（活动在顶点的网，有向网）的存储结构与输入算法，并研究拓扑排序算法的实现方法，在此基础上对该算法进行分析。 要求： （1）研究AOV网（活动在顶点的网，有向网）的存储结构与输入算法，并研究拓扑排序算法的实现方法。 （2）通过对拓扑排序问题的分析、设计、编码、测试等工作，掌握针对实际应用问题设计数据结构，结合C语言解决实际应用问题的一般方法和过程，初步掌握利用数据结构解决实际应用问题的一般方法。 （3）对所设计的算法要求进行认真的分析、测试与调试，所提交的相关程序要能正确运行。 （4）按要求认真撰写课程设计报告书。 应当提交的文件： （1）课程设计报告书打印稿一份。 （2）课程设计相关电子文档一套（含任务书、报告书、可正确执行的程序等）。

第 1 页 共 23 页

赵思雨 《拓扑排序算法的研究与实现》

课程设计成绩评定

学 院 计算机与通信工程 专 业 网络工程 班 级 网络11-01 学 号 201158080110 学生姓名 赵思雨 指导教师 乐晓波 完成日期 2013年7月12日

指导教师对学生在课程设计中的评价

评分项目 课程设计中的创造性成果 学生掌握课程内容的程度 课程设计完成情况 课程设计动手能力 文字表达 学习态度 规范要求 课程设计论文的质量

优 良 中 及格 不及格 指导教师对课程设计的评定意见

综合成绩 指导教师签字 年 月 日 共 23 页 第 2 页

赵思雨 《拓扑排序算法的研究与实现》

拓扑排序算法的研究与实现

学生姓名：赵思雨 指导老师：乐晓波

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

关键字 AOV网；拓扑排序；算法设计；C语言；数据结构

共 23 页 第 3 页

赵思雨 《拓扑排序算法的研究与实现》

目录

摘要 .................................................................. 3

1 引言 ................................................................ 5

1.1 课程设计的目的 ............................................... 5 1.2 课程设计的内容 ............................................... 6 1.3 课程设计的目标 ............................................... 6 2 设计内容 ............................................................ 7

2.1 问题描述 ..................................................... 7 2.2 思路分析 ..................................................... 7 2.3 过程演示 ..................................................... 8 3 算法分析及详细实现 .................................................. 9

3.1 算法分析 ..................................................... 9 3.2 算法中用到的函数声明 ......................................... 9 3.3 部分程序编写 ................................................. 9 4 程序的运行环境及运行结果 ........................................... 11

4.1 程序运行的环境 .............................................. 11 4.2 运行结果 .................................................... 11 5 总结 ............................................................... 14

5.1 课程设计总结 ................................................ 14 5.2 心得与体会 .................................................. 14 参考文献 ............................................................. 15 附件 ................................................................. 16

第 4 页 共 23 页

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新经管营销拓扑排序课程设计 全文阅读和word下载服务。