uva 10305 拓扑排序裸题

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

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

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