拓扑排序课程设计论文.doc

课程设计成果学院:_计算机工程学院__________班级:XXXX学生姓名:XXXX学号:XXXXX设计地点（单位）_XXX_________________________设计题目:_________拓扑排序______________________________完成日期：2014年12月28日成绩(五级记分制):________________教师签名:_________________________课程设计任务书设计题目：拓扑排序学生姓名XXX课程名称数据结构程序设计专业班级XXX地点XX起止时间2014.12.25-2015.1.9设计内容及要求问题描述：编写函数实现图的拓扑排序。设计参数进度要求两个星期内完成。参考资料[1]李素若,陈万华等编著.数据结构.北京：中国水利水电出版社,2014.7.[2]李素若，琚辉，严永松编著.数据结构习题解答及上机指导.北京：中国水利水电出版社,2014.9.[3]谭浩强.C++面向对象程序设计.北京：清华大学出版社，2006.其它说明1.本表应在每次实施前一周由负责教师填写二份，教研室审批后交学院院备案，一份由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参数、要求等方面应有所区别。教研室主任：指导教师：2015年1月9日目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc408534903"1问题描述PAGEREF_Toc408534903\h1HYPERLINK\l"_Toc408534904"2基本要求PAGEREF_Toc408534904\h1HYPERLINK\l"_Toc408534905"3算法思想PAGEREF_Toc408534905\h1HYPERLINK\l"_Toc408534906"4数据结构PAGEREF_Toc408534906\h2HYPERLINK\l"_Toc408534907"4.1链式队列的存储类型为PAGEREF_Toc408534907\h2HYPERLINK\l"_Toc408534908"4.2图的类型（邻接表存储结构）为PAGEREF_Toc408534908\h2HYPERLINK\l"_Toc408534909"5模块划分PAGEREF_Toc408534909\h2HYPERLINK\l"_Toc408534910"5.1链式队列操作PAGEREF_Toc408534910\h2HYPERLINK\l"_Toc408534911"5.2有向图(DAG)邻接表存储结构(ALG)的操作PAGEREF_Toc408534911\h3HYPERLINK\l"_Toc408534912"5.3拓扑排序及拓扑检测算法PAGEREF_Toc408534912\h3HYPERLINK\l"_Toc408534913"5.4主函数PAGEREF_Toc408534913\h4HYPERLINK\l"_Toc408534914"6测试数据PAGEREF_Toc408534914\h4HYPERLINK\l"_Toc408534915"6.1对“建立有向图并输出”的测试PAGEREF_Toc408534915\h4HYPERLINK\l"_Toc408534916"6.2对“建立有向图并求一个拓扑排序序列”的测试PAGEREF_Toc408534916\h4HYPERLINK\l"_Toc408534917"6.3对“检测用户输入的课程安排”的测试PAGEREF_Toc408534917\h4HYPERLINK\l"_Toc408534918"7测试情况PAGEREF_Toc408534918\h5HYPERLINK\l"_Toc408534919"7.1对“建立有向图并输出”的测试PAGEREF_Toc408534919\h5HYPERLINK\l"_Toc408534920"7.2对“建立有向图并求一个拓扑排序序列”的测试PAGEREF_Toc408534920\h7HYPERLINK\l"_Toc408534921"7.3对“检测用户输入的课程安排”的测试PAGEREF_Toc408534921\h8HYPERLINK\l"_Toc408534922"8系统开发所用到的技术PAGEREF_Toc408534922\h11HYPERLINK\l"_Toc408534923"参考文献PAGEREF_Toc408534923\h13HY