图结构之拓扑排序（判断图中是否存在环）

//图的拓扑排序（使用改进过的顶点结点，添加一个入度域）
bool topsort(ALGraph2* G) {
    int i, j, n;                       //n用来计数（还可以用来判断图中是否存在环）
    int stack[MAXSIZE], top = -1;      //用来存放入度为0的顶点
    ArcNode *p;

    //将入度为0的顶点压入栈中
    for ( i = 0; i < G->vexnum; i++)
    {
        if (G->adjlist[i].count==0)
        {
            stack[++top] = i;
        }
    }

    //输出顶点，并遍历出栈顶点的所有的边
    while (top!=-1)
    {
        i = stack[top--];                     //等效于把他从图中删掉
        n++;
        printf("%d ", i);
        p = G->adjlist[i].first;
        while (p!=NULL)
        {
            j = p->adjv;
            --(G->adjlist[j].count);
            //如果顶点的度变为0就再次出栈
            if (G->adjlist[j].count==0)
            {
                stack[++top] = j;
            }
            p = p->next;
        }
    }
    if (n==G->vexnum)
    {
        return true;
    }
    else
    {
        return false;
    }
}