Cod sursa(job #2520776)

Utilizator noemi_pz4Penzes Noemi noemi_pz4 Data 9 ianuarie 2020 18:56:30
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

    vector<int>adj[50005];
    int viz[50005], sorta[50005];
    int N,M,x,y,k;
    ifstream f("sortaret.in");
    ofstream g("sortaret.out");

    void dfs(int nod)
    {   viz[nod]=true;
        int i;
        for(i=0; i<adj[nod].size(); i++)
        {   if(viz[adj[nod][i]]==false) {dfs(adj[nod][i]);}
        }
        k++;
        sorta[k]=nod;
    }

int main()
{

    f>>N>>M; int i;
    for(i=0; i<M; i++)
    {   f>>x>>y;
        adj[x].push_back(y);
    }

    for(i=1; i<=N; i++)
    {   if(viz[i]==false)
            dfs(i);

    }

    for(i=k; i>=1; i--)
    {   g<<sorta[i]<< " ";

    }
    return 0;
}