采用的方法是图的经典数据结构，若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。

这个是我的数据结构实验报告，我自己的心血啊！希望对你们有用处吧!

C语言实现图的拓扑排序

实现图的判断，图的拓扑排序，单源最短路径，求最大生成树等主要算法！！！

设计任务： 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 设计要求： (1)输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。 (2)允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽量可能地集中在前几个学期中。 (3)若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到屏幕。计划的表格格式自行设定。