Cod sursa(job #604823)

Utilizator RHCPrhcp info RHCP Data 25 iulie 2011 15:29:22
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream.h>
ifstream f("sortaret.in");
ofstream g("sortaret.out");

int i,n,m,Afisat[100001];

struct nod
{
	int x;
	nod*urm;
}*A[100001],*p;

void st(int x)
{
	p=A[x];
	while(p)
	{
		if(!Afisat[p->x])
			st(p->x);
		p=p->urm;
	}
	g<<x<<' ';
	Afisat[x]=1;
}

int main()
{
	int a,b;
	f>>n>>m;
	for(i=1;i<=m;i++)
	{
		f>>a>>b;
		p=new nod;
		p->x = a;
		p->urm = A[b];
		A[b]=p;
	}
	
	for(i=1;i<=n && !Afisat[i];i++)
	{
		st(i);
	}
	
	f.close();
	g.close();
	return 0;
}