Uva 10305 Ordering Tasks

题目为简单的拓扑排序。

第一行输入n,m。n为数字的数目，m为下边有几行数字(i,j)之间的关系。

数字间的关系，j要排在i的后边。最终排成一个序列。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
queue<int>task;
int indegree[102],Map[102][102];
void topo(int taskNum){
    int outNum;
    for(int i = 1;i <= taskNum;i++){
        if(indegree[i] == 0){
            task.push(i);
        }
    }
    while(!task.empty()){
        outNum = task.front();
        printf("%d",outNum);
        task.pop();
        for(int i = 1;i <= taskNum;i++){//遍历从outNum出发的每一条边，入度减1
            if(Map[outNum][i] != 0){
                indegree[i]--;
                if(indegree[i] == 0)task.push(i);
            }
        }
        if(!task.empty())cout<<" ";
    }
    cout<<endl;
}
int main()
{
    #ifndef ONLINE_JUDGE
    freopen("d:\acm.txt","r",stdin);
    #endif // ONLINE_JUDGE
    int taskNum,relation;
    while(cin>>taskNum>>relation,taskNum||relation){

        memset(Map,0,sizeof(Map));
        memset(indegree,0,sizeof(indegree));
        for(int j = 0;j < relation;j++){
            int x,y;
            cin>>x>>y;
            Map[x][y] = 1;
            indegree[y] ++;
        }
        topo(taskNum);
    }
    return 0;
}

 总结：代码写的不够清晰，容易产生bug