Cod sursa(job #1202418)

Utilizator azkabancont-vechi azkaban Data 27 iunie 2014 22:47:15
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.88 kb
#include <fstream>
using namespace std;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
typedef struct celula {
                       long nod;
                       celula* next;
                       }*lista ;

lista lda[50013],sol;
long t,i,m,a,b,suma;
long viz[50013],maxim,j,n;

void add(long nod,lista &p)
{
 lista r= new celula;
 r->nod=nod;
 r->next=p;
 p=r;    
}

void dfs(long nod)
{
 lista r=lda[nod];
 while (r){
            if (!viz[r->nod])dfs(r->nod);
            viz[r->nod]=1;
            add(r->nod,sol);                     
            r=r->next;
            }
}

int main()
{
 cin>>n>>m;
 while (m--)cin>>a>>b, add(b,lda[a]);
 for (i=1;i<=n;++i)
      if (!viz[i]) dfs(i);
 for (i=1;i<=n;++i) if (viz[i]==0) add(i,sol);
 while (sol){
             cout<<sol->nod<<" ";
             sol=sol->next;
             }
return 0;
}