UVA10305 - Ordering Tasks

分類：拓撲排序

題意： 題目 輸入 前後兩個 數字 ，按照 前面的數字在前，後面的數字在後的原則 進行排序

#include <iostream>
#include <vector>
#include <cstring>

using namespace std;
const int maxn= 100+10;

vector<int> vec[maxn];
int have[maxn],out[maxn];
int dig=0;
void dfs(int k){
    have[k]=1;
    for(vector<int> :: iterator t=vec[k].begin(); t!=vec[k].end() ; t++){
        if(!have[*t]) dfs(*t);
    }
    out[dig++]=k;
}


int main(){
    int n ,m;
    while(cin>>n>>m,n||m){
        for(int i =1; i<=n; i++) vec[i].clear();
        memset(have,0,sizeof(have));
        dig=0;
        for(int i =0; i<m; i++){
            int x,y;
            cin>>x>>y;
            vec[y].push_back(x);
        }
        for(int i =1; i<=n; i++)
            if(!have[i]) dfs(i);
        for(int i =0; i<n; i++){
            cout<<out[i]<<(i==n-1? "\n":" ");
        }
    }
    return 0;
}