c语言拓扑排序算法

该算法是用C#实现的，要用Visual Studio2005

假设给我们一个任意的图，它可能是也可能不是DAG（有向无圈图），推广拓扑排序算法，以使得给定有向图G的输入，它的输出是以下两者之一： (a) 一个拓扑排序，于是确定了G为DAG； 或者 (b) G中的一个圈，于是确定了G不是DAG. 注意到输出的解可能不是唯一的，输出任意一个答案即可。

课程要求 1、选择合适的存储结构，建立有向无环图，并输出该图； 2、实现拓扑排序算法； 3、运用拓扑排序实现对教学计划安排的检验。

大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。三、基本要求：（1）：输入参数：学期总数，一学期的学分上限，每门课的课程号，学分，直接先修关系的课程号。（2）：课程号尽可能的集中在前几个学期中。（3）：若无解，则报告错误信息；否则见教学计划输入到指定的文件中。

拓扑排序，可以输出所有可能的拓扑排序~~！！！

拓扑排序算法，用C++写的，有注释，适合初学者。

键盘输入数据，建立一个有向图的邻接表，并输出该邻接表；在有向图的邻接表的基础上计算各顶点的度，并输出；以有向图的邻接表为基础实现并输出它的拓扑排序序列；

可以进行拓扑排序，并将多种可能都进行输出，用的是C++语言

数据结构课设报告，包括完整源代码，用拓扑排序算法安排有先后制约关系的课程的教学计划。