教学计划制问题王鹏.docVIP

背景 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 问题描述 若用有向网表示教学计划，其中顶点表示某门课程，有向边表示课程之间的先修关系（如果A课程是B课程的先修课程，那么A到B之间有一条有向边从A指向B）。试设计一个教学计划编制程序，获取一个不冲突的线性的课程教学流程。（课程线性排列，每门课上课时其先修课程已经被安排）。 需求分析 顶点表示课程名称（包含学分信息），有向边表示课程之间的先修关系，用有向图实现这个教学计划编制问题。 采用广度优先的方法搜索每个节点是否有边通向该节点。 对有向图实行拓扑排序 程序输出的拓扑排序就是其教学修读课程的序列 测试数据： 输入：请输入课程的数量和课程先后关系：6 7 每门课程的编号：001 002 003 004 005 006 先修课程编号（课程 课程） 001 002 001 003 002 003 002 004 003 005 004 006 005 006 输出：001 002 003 004 005 006 概要设计 1. 抽象