Cod sursa(job #2365624)

Utilizator moltComan Calin molt Data 4 martie 2019 15:18:45
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include <bits/stdc++.h>
using namespace std;

ifstream in("sortaret.in");
ofstream out("sortaret.out");

const int NMAX = 50005;

vector<int> v[NMAX];
vector<int> sol;
int n,m,x,y,ultim;
int t[NMAX];
bool viz[NMAX];

void DFS(int nod)
{
    viz[nod] = true;
    for (vector<int> :: iterator it = v[nod].begin(); it != v[nod].end(); ++it)
    {
        if (viz[*it] == false)  DFS(*it);
    }
    sol.push_back(nod);
}

int main()

{
    in>>n>>m;
    for(int i = 1;i <= m;i++)
    {
        in>>x>>y;
        v[y].push_back(x);
        t[x] = 1;
    }
    for (int i = 1;i <= n;++i)
        if (t[i] == 0 && viz[i] == false) DFS(i);
    for (int i = 0;i < sol.size();++i) out<<sol[i]<<" ";
    return 0;

}