课程设计求助
要做一个“课程计划的辅助编排”的数据结构课设。以某学院专业课及专业选修课为背景,实现课程计划的辅助编排。学生在一个学期可以同时选学多门课程,同一学期内的各门课程之间必须不能存在“先修课”与“后续课”的次序关系。通过辅助编排系统制定课程计划,使学生可以在规定的修业年限内完成课程的学习任务。
构造课程AOV网,网的弧表示课程之间必须遵循的优先次序关系。通过扩展已有的拓扑排序算法,进行课程计划的辅助制订,将所列课程划分为子集(学期),使任意两门有次序关系的课程分属于不同的有序子集,每个子集中包容的顶点对应着同一学期开设的课程。称这种扩展拓扑排序的划分结果为“拓扑子集的划分”,其结果可以辅助完成教学计划的编排和选课。
感觉好茫然。。。
忘大侠们指点一二,提示一下怎么设计这题的算法
推荐面向对象,最后还要做图形界面。。。