Cod sursa(job #2380790)

Utilizator cristian51090Oanta Cristian cristian51090 Data 15 martie 2019 15:12:02
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
vector <int> x[50005];
int n,m,vizitat[50005];
void citire(){
    fin>>n>>m;
    int i,j,l;
    for(l=1;l<=m;l++){
        fin>>i>>j;
        x[i].push_back(j);
    }
}
void dfs(int nod){
    unsigned int i;
    fout << nod << " ";
    vizitat[nod]=1;
    for(i=0;i<x[nod].size();i++)
        if(!vizitat[x[nod][i]])
        {
            dfs(x[nod][i]);
        }
}
void prelucrare(){
    int i;
    for(i=1;i<=n;i++)
        if(!vizitat[i])
            dfs(i);
}
int main(){
citire();
prelucrare();
return 0;
}