拓扑排序------打印输出计算机本科专业4年每学期的课表

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

#include
#include
#include 
#include
using namespace std;

//数据域 
typedef struct node{    //边结点
   int adjvex;
   struct node *next;
}edgenode;

typedef struct vnode{  //顶点
   int id;             //入度 
   edgenode *link;
}vnodeadjlist[100];

typedef adjlist lgraph;

typedef struct snode { //栈结点
   int data;           //数据域 
   struct snode *next; // 指针 
}link_stack;
link_stack *top*s;

struct information {  //含课程名与序号的结构 
       string course_name;//课程名 
       int course_num;    //课程序号 
};

//函数域 
void push（link_stack **topint x） //入栈
{
     s=（link_stack*）malloc（sizeof（link_stack））;//建立新结点 
     s->data=x;
     s->next=（*top）->next;
    （*top）->next=s;
}

//出栈，取得栈顶元素
void gettop（link_stack **topint *x）  
{   

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      10027  2012-12-11 15:04  Class\class.cpp

     文件        827  2012-12-11 14:25  Class\Class.dev

     文件     507370  2012-12-13 20:35  Class\Class.exe

     文件      51497  2012-12-11 15:07  Class\class.o

     文件        644  2012-12-11 14:35  Class\course_inf.txt

     目录          0  2012-12-13 22:13  Class

----------- ---------  ---------- -----  ----

               570365                    6