uva 10305 拓扑排序裸题

https://vjudge.net/problem/UVA-10305

     目前没学dfs做法，用的队列做法，每次找到一个入度为零的点出队后更新其他点，再加入入度为零的点直到查找完毕，这个题目显然一定有解不必考虑无解的情况。

   

#include<bits/stdc++.h>
using namespace std;
int in[105];
bool e[105][105];
int main()
{
    int n,m,i,j,k;
    while(cin>>n>>m&&(n||m)){j=0;
        queue<int>q;
        memset(in,0,sizeof(in));
        memset(e,0,sizeof(e));
        int a,b;
        for(i=1;i<=m;++i)
        {
            cin>>a>>b;
            e[a][b]=1;
            in[b]++;
        }
        for(i=1;i<=n;++i)
        {
            if(in[i]==0) q.push(i);
        }
        while(!q.empty()){
            int u=q.front();q.pop();
            if(j==0) {j++;cout<<u;}
            else cout<<' '<<u;
            for(i=1;i<=n;++i)
            {
                if(e[u][i]){
                    in[i]--;
                    if(in[i]==0){
                        q.push(i);
                    }
                }
            }
        }puts("");
    }
    return 0;
}