Cod sursa(job #2275438)

Utilizator repar_alexToma Alexandru Eugen repar_alex Data 3 noiembrie 2018 10:55:03
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int n,m;

bool a[15001][15001];
bool viz[5000];
int v[5000];

void citire()
{
    in>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        in>>x>>y;
        a[x][y]=true;
    }
}

int nr;
int ordine[15001];

void DF(int nod)
{
    ordine[++nr]=nod;
    for(int i=1;i<=n;i++)
    {
        if(a[nod][i]==true && viz[i]==false)
        {
            viz[i]=true;
            DF(i);
        }
    }
}

int main()
{
    citire();
    DF(1);
    for(int i=1;i<=nr;i++)
    {
        out<<ordine[i]<<" ";
    }
    return 0;
}