拓扑排序解决先行课问题

　　问题：某学院有n 门课程，(i,j)表示课程i是课程j的先行课，即课程i必须在课程j之前的学期开设。对任意给出的先行课集合S={(1,3),(2,4),(3,5),(4,6),(3,7).}，至少需要安排多少个学期? 给出每个学期所开的课程清单。 

　　分析：先行课问题最普遍的一类解法就是拓扑排序，拓扑排序简单理解就是不断地在图中找到入度为零的节点，将每一批入度为零的节点都作为同一个学期的课进行输出，之后再将这一批节点所指向的节点的入度都减一。此时，所有节点的入度又被重新洗牌，再重复之前的操作继续寻找入度为零的节点。直到所有的节点都被挑选出来。

　　伪代码：

while(找到第i批入度为零的节点)
{
    indegree[第i批节点];
    将第i批节点作为一个学期的课程输出;
    indegree[第i批节点指向的所有节点]--;
}

　　将解决该问题需要的变量和函数封装在类里

class course//course类
{
public:
    course(int n=1)
    {//定义course类的构造函数
        num=n;
        indegree=new int[n+1];
        edge=new vector<int>[n+1];
        memset(indegree,0,sizeof(int)*(n+1));//将indegree数组置零
    }
    void getIndegree();//根据输入的先行课集合得到各个节点的入度，放入数组indegree
    void topologicalSort();//进行拓扑排序，得到各个学期的课程
private:
    stack&