Cod sursa(job #1879780)

Utilizator ifrimencoAlexandru Ifrimenco ifrimenco Data 15 februarie 2017 10:05:39
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <bits/stdc++.h>

using namespace std;
int viz[50001];
vector <int> v[50001];
vector <int> postordine;
void DFS(int x)
{
    cout << 1;
    viz[x]=1;
    vector <int>::iterator it;
    for (it=v[x].begin();it!=v[x].end();++it)
        if (!viz[*it])
        DFS(*it);
        postordine.push_back(x);
}
int main()
{
    ifstream f("sortaret.in");
    ofstream g("sortaret.out");
    int i, j, n, m;
    f >> n  >> m;
    for (i=1;i<=m;++i)
    {
        f >> i >> j;
        v[i].push_back(j);

    }
    DFS(1);
   vector <int>:: reverse_iterator it;
   for (it=postordine.rbegin();it!=postordine.rend();++it)
    g << *it << " ";

    return 0;
}