Pagini recente » Cod sursa (job #1646025) | Cod sursa (job #1341731) | Cod sursa (job #1219066) | Cod sursa (job #493268) | Cod sursa (job #372583)
Cod sursa(job #372583)
#include <stdlib.h>
#include <stdio.h>
int lat[100000];
struct nod{
int x;
nod * kov;
} *v[100000], *sor;
int add(nod *li, int el)
{
nod *p = new nod;
p->x=el;
p->kov=li;
li=p;
return 0;
}
int dfs(int el)
{
lat[el]=1;
for(nod *q=v[el]; q; q=q->kov)
{
if(lat[q->x]==1) dfs(q->x);
q=q->kov;
}
add(sor,el);
return 0;
}
int write()
{
for(nod *q=sor;q;q=q->kov)
{
printf("%d ",q->x);
q=q->kov;
}
return 0;
}
int main()
{
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
int i,a,b,n,m;
scanf("%d %d",&n,&m);
for(i=1;i<=m;++i)
{
scanf("%d %d",&a,&b);
add(v[a],b);
}
for(i=1;i<=n;++i)
if(!lat[i])
dfs(i);
write();
return 0;
}