Cod sursa(job #1318192)

Utilizator pavlov.ionPavlov Ion pavlov.ion Data 15 ianuarie 2015 18:47:54
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include<fstream>
#include<vector>
#define MAXN 100000
#define pb push_back
using namespace std;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
int V,E;
vector<int> G[MAXN];
vector<int> Sort;
int viz[MAXN];
void DFS(int nod){
    viz[nod]=1;
    for(int i=0;i<G[nod].size();i++){
        if(!viz[G[nod][i]])
            DFS(G[nod][i]);
    }
    Sort.pb(nod);
}
int main(){
    int a,b,i,j;
    cin>>V>>E;
    for(i=1;i<=E;i++){
        cin>>a>>b;
        G[a].pb(b);
    }
    for(i=1;i<=V;i++){
        if(!viz[i])
            DFS(i);
    }
    for(i=Sort.size()-1;i>=0;i--){
        cout<<Sort[i]<<" ";
    }
    return 0;
}