Cod sursa(job #952628)

Utilizator shiftcrissCeica Cristian shiftcriss Data 23 mai 2013 19:06:33
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.9 kb
#include<stdio.h>
#include<stdlib.h>
using namespace std;

long N,M,viz[50000];
struct nod {
	int vf;
    nod * next;
} *vecini[50000],*adresa;
 
void df(int nd)
{
    viz[nd] = -1;
    for (nod * p = vecini[nd]; p; p = p->next )
         if (viz[p->vf] == 0)
              df(p->vf);
	viz[nd] = -2;
    nod * p = new nod;
    p->vf = nd;
    p->next = adresa;
    adresa = p;
}

int main()
{   
	FILE *in,*out;
	in = fopen("sortaret.in","r");
	out = fopen("sortaret.out","w");
	fscanf(in, "%ld%ld", &N, &M );
    int x,y;
    for ( ; M > 0; M-- ) {
         fscanf(in, "%d%d", &x, &y);
         nod *p = new nod;
		 p->vf = y;
		 p->next = vecini[x];
		 vecini[x] = p;
	} 
	for (long i = 1; i <= N; i++)
         if (viz[i] == 0) 
            df(i);
	for (nod * p = adresa; p; p = p->next )
         fprintf(out, "%d ", p->vf );
	fclose(in);
	fclose(out);
	
	 
    return 0;
}