Cod sursa(job #2532035)

Utilizator Vlad_NituNitu Vlad-Petru Vlad_Nitu Data 27 ianuarie 2020 10:18:05
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f ("sortaret.in") ;
ofstream g ("sortaret.out") ;
vector <int> v[50005] , sol ;
bool viz[50005] ;
int N , M , x , y;
void DFS (int nod)
{
    viz[nod] = true;
    sol.push_back(nod) ;
    int len = v[nod].size() ;
    for (int i = 0 ; i < len ; ++i)
    {
        int vec = v[nod][i];
        if (!viz[vec]) DFS(vec);
    }
}
void afis()
{
    for (int i = 0 ; i < sol.size() ; ++i) g << sol.at(i) << ' ';

    f.close();
    g.close();
    return ;
}
int main()
{
    f >> N >> M  ;
    for (int i = 1 ; i <= M ; ++i)
    {
        f >> x >> y ;
        v[x].push_back(y) ;
    }

    DFS(1) ;
    afis();

}