uva 10305 ordering tasks题解

经典拓扑排序入门题
先让入度0的顶点输出，然后将这些顶点所在的边剪掉，然后再让入度为0的顶点输出……直至所有顶点输出。此题注意有一个陷阱，m=0是可以的，就相当于任何一个都可以直接输出。
此题还有一点就是它的输出顺序，先把所有入度为0 的顶点按序号从小到大输出，然后再去剪掉边，所以就加了flag0数组来存放这些顶点

#include <stdio.h>
#include <string.h>
struct _tag
{
    int intil,last;
}v[10000];
int flag[101],flag0[101];
int main(int argc, char const *argv[])
{
    int n,m,i,k,j,fl0;
    while(scanf("%d %d",&n,&m)==2&&(n||m))//m=0是可以的
    {
        k=0;
        memset(flag,0,101*sizeof(int));
        for(i=1;i<=m;i++)
            {scanf("%d %d",&v[i].intil,&v[i].last);
                flag[v[i].last]++;
        }
        while(k<n)
        {
            fl0=0;
            for(i=1;i<=n;i++)
                if(!flag[i]) flag0[fl0++]=i;
            for(i=0;i<fl0;i++)
                {printf("%d%c",flag0[i],k==n-1?'\n':' ' );
            for(j=1;j<=m;j++)
                if(v[j].intil==flag0[i]) flag[v[j].last]--;
            flag[flag0[i]]--;
            k++;}
        }
    }
    return 0;
}