Poj(2367)，拓扑排序

题目链接：http://poj.org/problem?id=2367

题意： 知道一个数n， 然后n行，编号1到n, 每行输入几个数，该行的编号排在这几个数前面，输出一种符合要求的编号名次排序。

拓扑排序：

先找入度为0的点，再根据这个点删掉与之相连的点之间的弧，入度减一。

#include <stdio.h>

int maps[][];
int degree[];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=;i<=n;i++)
    {
        int to;
        while(scanf("%d",&to),to)
        {
            maps[i][to] = ;
            degree[to] ++;
        }
    }

    int ans[];
    int pos=;
    for(int i=;i<=n;i++)
    {
        for(int j=;j<=n;j++)
        {
            if(degree[j]==)
            {
                ans[pos++] = j;
                degree[j] = -;
                for(int k=;k<=n;k++)
                {
                    if(maps[j][k]==)
                        degree[k] --;
                }
                break;
            }
        }
    }

    for(int i=;i<n-;i++)
        printf("%d ",ans[i]);
    printf("%d\n",ans[n-]);

    return ;
}