输出所有可能拓扑排序代码 本程序使用C++语言编写 ,使用STL 测试运行平台为Visual Studio 2010
2019-12-21 19:41:07 57KB 拓扑排序 输出
1
设计任务: 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 设计要求: (1)输入参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。 (2)允许用户指定下列两种编排策略之一:一是使学生在各学期中的学习负担尽量均匀;二是使课程尽量可能地集中在前几个学期中。 (3)若根据给定的条件问题无解,则报告适当的信息;否则将教学计划输出到屏幕。计划的表格格式自行设定。
1
C++实现的打印输出计算机本科专业4年每学期的课表;采用图的邻接表存储结构以及拓扑排序的基本思想
2019-12-21 19:26:18 178KB 数据结构 邻接表 拓扑排序
1