Pagini recente » Cod sursa (job #117590) | Cod sursa (job #1954484) | Cod sursa (job #3246232) | Cod sursa (job #2142992) | Cod sursa (job #286965)
Cod sursa(job #286965)
#include<stdio.h>
int n, a[100][100], nrp[100];
void citire();
void bfs();
int main(){
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
citire();
bfs();
return 0;
}
void citire(){
int m,x,y;
scanf("%d%d",&n,&m);
while(m--){
scanf("%d%d",&x,&y);
a[x][++a[x][0]]=y;
++nrp[y];
}
}
void bfs(){
int i, x, y, p=1, u=0, coada[100];
for(i=1;i<=n;++i)
if(nrp[i]==0){
coada[++u]=i;
printf("%d ",i);
}
while(p<=u){
x=coada[p++];
for(i=1;i<=a[x][0];++i){
y=a[x][i];
--nrp[y];
if(nrp[y]==0){
coada[++u]=y;
printf("%d ",y);
}
}
}
}