Pagini recente » Cod sursa (job #1180640) | Cod sursa (job #1682413) | Cod sursa (job #1550417) | Cod sursa (job #1925375) | Cod sursa (job #720502)
Cod sursa(job #720502)
#include <fstream>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
typedef struct nod
{
int inf;
nod *urm;
} NOD;
typedef NOD *graf[50010];
graf G;
int n,m,v[50010];
NOD *l;
void citire()
{
f>>n>>m;
NOD *p;
int a,b;
for(int i=1;i<=m;i++)
{
f>>a>>b;
p=new NOD;
p->inf=b;p->urm=G[a];G[a]=p;
}
f.close();
}
void push(int x)
{
NOD *p=new NOD;
p->inf=x;p->urm=l;l=p;
}
void DF(int i)
{
v[i]=1;
for(NOD *p=G[i];p;p=p->urm)
if(!v[p->inf])
DF(p->inf);
push(i);
}
int main()
{
citire();
for(int i=1;i<=n;i++)
if(!v[i])
DF(i);
for(NOD *i=l;i;i=i->urm)
g<<i->inf<<' ';
g<<'\n';
g.close();
return 0;
}