拓补排序

#include <iostream>
#include <queue>
using namespace std;
int mp[200][200];
int degree[200];
queue<int>que;
int main(){
    int n,a,c;
    cin>>n;
    for(int i=1;i<=n;i++){
        while(cin>>a&&a){
            if(mp[i][a]==0){
                mp[i][a]=1;
                degree[a]++;    
            }
        }
    }
    for(int i=1;i<=n;i++){
        if(degree[i]==0){
            que.push(i);
        }
    }
    while(!que.empty()){
        c=que.front();
        que.pop();
        for(int i=1;i<=n;i++){
            if(mp[c][i]==1){
                degree[i]--;
                if(degree[i]==0){
                    que.push(i);
                }
            }
        }
        if(que.empty()){
            cout<<c;
        }
        else{
            cout<<c<<" ";
        }
    }
    cout<<endl;
    return 0;
}