Cod sursa(job #394956)

Utilizator andreea_92ungurean andreea andreea_92 Data 11 februarie 2010 20:35:16
Problema Sortare Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int a[10][10],n,m,i,j,viz[100],postord[100],nr;

void df(int x)
{
int i;
viz[x]=1;
for(i=1;i<=a[x][0];i++)
	if(!viz[a[x][i]])
		df(a[x][i]);
	postord[++nr]=x;
}

int main()
{
int i;
f>>n>>m;
int x,y;
for(i=1;i<=m;i++)
{
f>>x>>y;
a[x][y]=1;
}
for(i=1;i<=n;i++)
	if(!viz[i])
		df(i);
for(i=n;i>0;i--)
g<<postord[i]<<" ";
return 1;
}