第十三周项目五 拓扑排序算法的验证

问题及代码：

/*     
*烟台大学计算机与控制工程学院      
*作    者：孙丽玮    
*完成日期：2016年11月23日  
*问题描述：拓扑排序
*/ 

1、graph.h的代码（见图基本算法库）

2、graph.cpp的代码（见图基本算法库）

3、main.cpp的代码

#include <stdio.h>
#include <malloc.h>
#include "graph.h"

void TopSort(ALGraph *G)
{
    int i,j;
    int St[MAXV],top=-1;            //栈St的指针为top
    ArcNode *p;
    for (i=0; i<G->n; i++)          //入度置初值0
        G->adjlist[i].count=0;
    for (i=0; i<G->n; i++)          //求所有顶点的入度
    {
        p=G->adjlist[i].firstarc;
        while (p!=NULL)
        {
            G->adjlist[p->adjvex].count++;
            p=p->nextarc;
        }
    }
    for (i=0; i<G->n; i++)
        if (G-