Cod sursa(job #657789)

Utilizator sternvladStern Vlad sternvlad Data 7 ianuarie 2012 13:51:06
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

const int N=50001;

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

vector <int> g[N];
int viz[N],n,m;

void dfs (int nod)
{
    int i;
    viz[nod]=1;
    out<<nod<<" ";
    for (i=0;i<g[nod].size();i++)
        if (!viz[g[nod][i]])
            dfs (g[nod][i]);
}
int main()
{
    int i;
    int x,y;
    in>>n>>m;
    for (i=1;i<=m;i++)
        {
            in>>x>>y;
            g[x].push_back (y);
        }
    for (i=1;i<=n;i++)
        if (!viz[i])
            dfs (i);
            return 0;
}