Pagini recente » Cod sursa (job #555054) | Cod sursa (job #119348) | Cod sursa (job #3228285) | Cod sursa (job #2466408) | Cod sursa (job #1129204)
#include <fstream>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
const int Nmax=5000;
int mat[Nmax][Nmax],v[Nmax],coada[Nmax],grd[Nmax],t[Nmax],n,m;
void dfs(int ns)
{ int i;
for(i=1;i<=n;i++)
{ if(mat[ns][i]==1)
if(v[i]==0)
{ v[i]=1;
grd[i]--;
if(grd[i]==0)
out<<i<<" ";
dfs(i);
}
}
}
int main()
{ int i,a,b;
in>>n>>m;
for(i=1;i<=m;i++)
{ in>>a>>b;
mat[a][b]=1;
grd[b]++;
}
v[1]=1;
for(i=1;i<=n;i++)
if(grd[i]==0) out<<i<<" ";
dfs(1);
return 0;
}