Cod sursa(job #690257)

Utilizator i.anna_mIlusca Ana-Maria i.anna_m Data 25 februarie 2012 14:07:46
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<stdio.h>
using namespace std;
int n,m,v[50001],k,viz[50001];
int ma[18000][18000];
FILE *f,*g;
void pa(int x)
{
	int i;
	viz[x]=1;
	v[k]=x;
	k++;
	for(i=1;i<=n;i++)
		if(ma[x][i]!=0 && viz[i]==0)
			pa(i);
}
int main()
{
	f=fopen("sortaret.in","r");
	g=fopen("sortaret.out","w");
	fscanf(f,"%d%d",&n,&m);
	int a,b,i;
	for(i=0;i<m;i++)
	{
		fscanf(f,"%d%d",&a,&b);
		ma[a][b]=1;
	}
/*	viz[1]=-1;
	v[0]=1;*/
	k=0;
	for(i=1;i<=n;i++)
		if(viz[i]==0)
			pa(i);
	for(i=0;i<k;i++)
		fprintf(g,"%d ",v[i]);
	fclose(f);
	fclose(g);
}