2014080802-- 实验五最终报告.docxVIP

数据结构课程实验指导书—第五个实验HUNANUNIVERSITY课程实习报告题目：学生姓名： 学生学号： 专业班级： 指导老师： 完成日期：教学计划编制问题2014080 802 --物联 1402李晓鸿2016.5.29－ 1 －数据结构课程实验指导书—第五个实验实验 5 教学计划编制问题一、需求分析（1） 输入的形式和输入值的范围； 输入一个正整数代表课程总数（不超过 100）。 输入一组课程号（固定占 3 位的字母数字串） 输入直接先修课的课程号（输入 1/0 判断是否有先修课程）。（2） 输出的形式； 拓扑排序成功则输出课程修读顺序。 拓扑排序不成功则输出错误信息。（3） 程序所能达到的功能； 存储用户输入的课程总数以及课程号和直接先修课的课程号 根据输入信息进行排序。输出排序结果。 （4） 测试数据：第一组：（有一门先修课） 输入：请输入课程总数（超过 100 门你也是牛了。。。）：3 请输入每门课的课程编号：（例 001）A01请输入每门课的课程编号：（例 001） A02请输入每门课的课程编号：（例 001） A03A01 课程是否有直接先修的课程？(有则输入 1，无则输入 0):1 先修课程编号：A03课程是否有直接先修的课程？(有则输入 1，无则输入 0):0 A02 课程是否有直接先修的课程？(有则输入 1，无则输入 0):0 A03 课程是否有直接先修的课程？(有则输入 1，无则输入 0):0 输出：安排好了，课程修读顺序为(慢慢修吧)： A02 A03 A01第二组：（有两门先修课） 输入：请输入课程总数（超过 100 门你也是牛了。。。）：3 请输入每门课的课程编号：（例 001）A01请输入每门课的课程编号：（例 001） A02请输入每门课的课程编号：（例 001） A03－ 2 －数据结构课程实验指导书—第五个实验A01 课程是否有直接先修的课程？(有则输入 1，无则输入 0):1 先修课程编号：A02课程是否有直接先修的课程？(有则输入 1，无则输入 0):1 先修课程编号：A03课程是否有直接先修的课程？(有则输入 1，无则输入 0):0 A02 课程是否有直接先修的课程？(有则输入 1，无则输入 0):0 A03 课程是否有直接先修的课程？(有则输入 1，无则输入 0):0 输出：安排好了，课程修读顺序为(慢慢修吧)： A02 A03 A01第三组：（输入课程数大于 100）输入： 请输入课程总数（超过 100 门你也是牛了。。。）：101输出： 别闹-_-!!超过 100 门收钱哈。第四组：（先修课程是自己） 输入：请输入课程总数（超过 100 门你也是牛了。。。）：3 请输入每门课的课程编号：（例 001） 001请输入每门课的课程编号：（例 001） 002请输入每门课的课程编号：（例 001） 003001 课程是否有直接先修的课程？(有则输入 1，无则输入 0):1 先修课程编号：001课程是否有直接先修的课程？(有则输入 1，无则输入 0):0 002 课程是否有直接先修的课程？(有则输入 1，无则输入 0):0 003 课程是否有直接先修的课程？(有则输入 1，无则输入 0):0 输出：O(∩_∩)O 哈哈~ 课程输入错误！教学计划编制失败，请重新输入。第五组：（互相为先修课程） 输入：（查找数据为-1）请输入课程总数（超过 100 门你也是牛了。。。）：2 请输入每门课的课程编号：（例 001） 001请输入每门课的课程编号：（例 001） 002001 课程是否有直接先修的课程？(有则输入 1，无则输入 0):1 先修课程编号：002课程是否有直接先修的课程？(有则输入 1，无则输入 0):0－ 3 －数据结构课程实验指导书—第五个实验002 课程是否有直接先修的课程？(有则输入 1，无则输入 0):1 先修课程编号：001课程是否有直接先修的课程？(有则输入 1，无则输入 0):0 输出：O(∩_∩)O 哈哈~ 课程输入错误！教学计划编制失败，请重新输入。二、概要设计抽象数据类型的定义： 为实现上述程序的功能，可以用整数存储用户输入的课程总数。在本实验中，课程之间关系可能会比较复杂比如（1 对多）我们可以用有向图来存储课程之间的关系。ADT 图数据对象：V,E（图是由一个顶点集 V 和一个弧集 R 构成的数据结构） 数据关系：Graph = (V,E) VE={v,w| v,w∈V 且 P(v,w)} v,w表示从 v 到w 的一条弧,并称 v 为弧头,w 为弧尾。基本操作：void CreatGraphm(int numVert);//初始化图 int n() ; // 返回图节点数int e() ; //返回图边数int first(int);//返回该节点的第一条