Cod sursa(job #2555234)

Utilizator LeperBearMicu Alexandru LeperBear Data 23 februarie 2020 20:14:19
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
//#include <iostream>
#include <fstream>
#include <stdlib.h>

using namespace std;

unsigned n,m,i,cap,coada;
unsigned **a;
unsigned *adresa,*vizitat;
bool *are;

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

int main()
{
    fin>>n>>m;
    for (i=1;i<=m;i++){
        unsigned x,y;
        fin>>x>>y;
        a[x][y]=1;
        are[x]=true;
    }
    i=1;
    while (!are[i]) i++;
    adresa[++coada]=i;
    cap=coada;
    while (cap<=coada){
        for (i=1;i<=n;i++)
            if (a[cap][i]) adresa[++coada]=i;
        cap++;
    }
    for (i=1;i<=coada;i++) fout<<adresa[i]<<" ";
    return 0;
}