Pagini recente » Cod sursa (job #192332) | Cod sursa (job #2692946) | Cod sursa (job #2262683) | Cod sursa (job #1114165) | Cod sursa (job #263928)
Cod sursa(job #263928)
#include<stdio.h>
#define N 50
struct nod {int info;
nod *urm;} *prim[N],*q,*p;
int viz[N],post[N],nr;
void dfs(int x)
{
nod *q;
viz[x] = 1;
for(q = prim[x]; q; q = q->urm)
if(!viz[q->info])
dfs(q->info);
post[++nr] = x;
}
int main()
{
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
int n,m,i,x,y;
scanf("%d %d %d %d",&n,&m);
for(i = 1; i <= m; i++)
{
scanf("%d %d",&x,&y);
p = new nod;
p->info = y;
p->urm = prim[x];
prim[x] = p;
}
for(i = 1; i <= n;i++)
if(!viz[i])
dfs(i);
for(i = n; i>0; i--)
printf("%d ",post[i]);
return 0;
}