Pagini recente » Cod sursa (job #187083) | Rating Licaret Raul (Licaret_Raul) | Cod sursa (job #2883990) | Cod sursa (job #423714) | Cod sursa (job #394956)
Cod sursa(job #394956)
#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;
}