本次课程设计的任务是：针对安徽工程科技学院的计算机系本科课程，根据课程之间的依赖关系，制定课程安排计划，并满足各学期课程数日大致相同。按照用户输入的课程数，学期数，课程间的先后关系数目以及课程间两两间的先后关系，程序执行后会给出每学期应学的课程。
(1) 输入的形式和输入值的范围：输入间用空格隔开。要求用户输入的课程数小于20，学期数小于或是等于8，课程名的长度小于等于10个字符。
(2) 程序所能达到的功能：按照用户的输入，给出每学期应学的课程。
(4) 测试数据：输入：学期数：５，课程数：12，课程间的先后关系数：16，课程的代表值：v1,v2,v3,v4,v5,v6,v7,v8,v9,v10,v11,v12。课程间两两间的先后关系：v1 v2,v1 v3, v1 v4,v1 v12,v2 v3,v3 v5,v3 v7,v3 v8,v4 v5, v5 v7,v6 v8,v9 v10, v9 v11 , v9 v12,v10 v12,v11 v6
输出：第1学期应学的课程：v1 v9
第2学期应学的课程：v2 v4 v10 v11
第3学期应学的课程：v3 v6 v12
第4学期应学的课程：v5 v8
第5学期应学的课程：v7
2、概要设计
本程序主要用的是图的邻接表的存储结构以及栈的顺序存储结构.图的邻接表的存储是为了方便找某一顶点的邻接点，栈用来存放图中度为0的顶点，利用拓扑排序的思想判断图中是否有环或是回路。
......

1、需求分析----------------------------------------------------------2
2、概要设计----------------------------------------------------------2
2.1拓扑排序简介----------------------------------------------------------------2
2.2 图的邻接表表示法简介---------------------------------------------------3
2.2.1． 邻接表的结点结构----------------------------------------3
2.2.2．无向图的邻接表---------------------------------------------3
2.2.3 有向图的邻接表-------------------------------------------4
2.3、栈的ADT定义------------------------------------------------------------4
2.4、图的ADT定义------------------------------------------------------------5
3、详细设计----------------------------------------------------------6
3.1 图的邻接表存储------------------------------------------------------------6
3.2 栈的顺序存储--------------------------------------------------------------6
3.3 主程序模块-------------------------------------------------------------------6
3.4 建立图模块-------------------------------------------------------------------7
3.5 显示模块----------------------------------------------------------------------7
3.6排序模块-----------------------------------------------------------------------7
4、结果分析----------------------------------------------------------7
5、总结----------------------------------------------------------------8
6、源程序--------------------------------------------------------------8

数据结构 （c语言版） 清华大学出版社 严尉敏 吴伟民

概要设计
本程序主要用的是图的邻接表的存储结构以及栈的顺序存储结构.图的邻接表的存储是为了方便找某一顶点的邻接点，栈用来存放图中度为0的顶点，利用拓扑排序的思想判断图中是否有环或是回路。