Cod sursa(job #2860190)

Utilizator MokaDomos Mozes Moka Data 2 martie 2022 12:13:09
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.79 kb
#include <iostream>
#include <list>
#include <fstream>
#include <vector>

using namespace std;
list<int> szomszedsagi_lista[50001];
list<int> tomb;
int jart[50001];
int index=0;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
void topologikus_rendezes(int csucs)
{
    jart[csucs]=true;
    for (int i : szomszedsagi_lista[csucs])
    {
        if(jart[i]!=true)
        {
            topologikus_rendezes(i);
        }
    }
    tomb.push_front(csucs);
}
int main()
{
    int n,m;
    f>>n;
    f>>m;
    for (int i=0; i<m; i++)
    {
        int a,b;
        f>>a;
        f>>b;
        szomszedsagi_lista[a].push_back(b);
    }
    topologikus_rendezes(1);
    for (int i : tomb){
        g<<i<<" ";
    }
    g.close();
    f.close();
    return 0;
}