C语言设计-拓补排序教程.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 \u  HYPERLINK \l _Toc408534903 1 问题描述  PAGEREF _Toc408534903 \h 1  HYPERLINK \l _Toc408534904 2 基本要求  PAGEREF _Toc408534904 \h 1  HYPERLINK \l _Toc408534905 3 算法思想  PAGEREF _Toc408534905 \h 1  HYPERLINK \l _Toc408534906 4 数据结构  PAGEREF _Toc408534906 \h 2  HYPERLINK \l _Toc408534907 4.1链式队列的存储类型为  PAGEREF _Toc408534907 \h 2  HYPERLINK \l _Toc408534908 4.2图的类型（邻接表存储结构）为  PAGEREF _Toc408534908 \h 2  HYPERLINK \l _Toc408534909 5 模块划分  PAGEREF _Toc408534909 \h 2  HYPERLINK \l _Toc408534910 5.1链式队列操作  PAGEREF _Toc408534910 \h 2  HYPERLINK \l _Toc408534911 5.2有向图(DAG)邻接表存储结构(ALG)的操作  PAGEREF _Toc408534911 \h 3  HYPERLINK \l _Toc408534912 5.3拓扑排序及拓扑检测算法  PAGEREF _Toc408534912 \h 3  HYPERLINK \l _Toc408534913 5.4主函数  PAGEREF _Toc408534913 \h 4  HYPERLINK \l _Toc408534914 6 测试数据  PAGEREF _Toc408534914 \h 4