1、 课程设计成果 学院:_计算机工程学院_ _ 班 级: XXXX 学生姓名: XXXX 学 号: XXXXX 设计地点（单位）_XXX_ _ 设计题目:_拓扑排序_ 完成日期： 2014 年 12 月 28 日 成绩(五级记分制):_ _ _ 教师签名:_ _ 课程设计任务书 设计题目：拓扑排序 学生姓名 XXX 课程名称 数据结构程序设计 专业班级 XXX 地 点 XX 起止时间 2014.12.25-2015.1.9 设 计 内 容 及 要 求 问题描述：编写函数实现图的拓扑排序。 设 计 参 数 进 度 要 求 两个星期内完成。 参 考 资 料 1 李素若,陈万华等编著.数据结构.北京：
2、中国水利水电出版社,2014.7. 2 李素若，琚辉，严永松编著.数据结构习题解答及上机指导.北京：中国水 利水电出版社,2014.9. 3 谭浩强. C+面向对象程序设计.北京：清华大学出版社，2006. 其 它 说 明 1.本表应在每次实施前一周由负责教师填写二份，教研室审批后交学院院备案，一 份由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的，在设 计内容、参数、要求等方面应有所区别。 教研室主任： 指导教师： 2015 年 1 月 9 日 目目 录录 1 1 问题描述问题描述 . 1 2 2 基本要求基本要求 . 1 3 3 算法思想算法思想. 1 4 数据结构数据
3、结构. 2 4.14.1 链式队列的存储类型为链式队列的存储类型为 2 4.24.2 图的类型（邻接表存储结构）为图的类型（邻接表存储结构）为 2 5 模块划分模块划分. 2 5.15.1 链式队列操作链式队列操作 2 5.25.2 有向图有向图(DAG)(DAG)邻接表存储结构邻接表存储结构(ALG)(ALG)的操作的操作 . 3 5.35.3 拓扑排序及拓扑检测算法拓扑排序及拓扑检测算法 3 5.45.4 主函数主函数 4 6 测试数据测试数据. 4 6.16.1 对“建立有向图并输出”的测试对“建立有向图并输出”的测试 4 6.26.2 对“建立有向图并求一个拓扑排序序列”的测试对“建立
4、有向图并求一个拓扑排序序列”的测试 . 4 6.36.3 对“检测用户输入的课程安排”的测试对“检测用户输入的课程安排”的测试 4 7 测试情况测试情况. 5 7.17.1 对“建立有向图并输出”的测试对“建立有向图并输出”的测试 5 7.27.2 对“建立有向图并求一个拓扑排序序列”的测试对“建立有向图并求一个拓扑排序序列”的测试 . 7 7.37.3 对“检测用户输入的课程安排”的测对“检测用户输入的课程安排”的测试试 8 8 系统开发所用到的技术系统开发所用到的技术 .11 参考文献参考文献. 13 附录附录 全部代码全部代码 . 14 1 1 1 问题描述问题描述 在 AOV 网中为了更好地完成工程，必须满足活动之间先后关系，需要将各活动排一个先 后次序即为拓扑排
