Cod sursa(job #2178361)

Utilizator Spawnish123cezarsava Spawnish123 Data 19 martie 2018 13:27:09
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <iostream>
#include <fstream>

using namespace std;
int n,m;
struct nod
{
    int info;
    nod *next;
} *L[50001];
void citire()
{
    ifstream f ("sortaret.in");
    f>>n>>m;
    int x,y;
    for(int i=1; i<=m; i++)
    {
        f>>x>>y;
        nod *q;
        q=new nod;
        q->info=y;
        q->next=L[x];
        L[x]=q;
    }
}
int i=1;
int v[50001];
void DF(int x)
{

    nod *q=L[x];
    while(q!=NULL)
    {
        DF(q->info);
        q=q->next;

    }
    v[i]=x;
    i++;

}

int main()
{
    ofstream g ("sortaret.out");
    citire();
    DF(1);
    g<<"1 ";
    for(int i=n; i>=1; i--)
        g<<v[i]<<" ";

    return 0;
}