Pagini recente » Atasamentele paginii rar92 | Statistici iftimie madalina (madytzZza) | Cod sursa (job #673943) | Istoria paginii utilizator/crisnita | Cod sursa (job #1582679)
#include <fstream>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
struct nod
{
int vecin;
nod *leg;
};
int n,m,viz[500001],x[500001],t;
nod * LV[500001],*p;
void DFS(int vf)
{
nod *p;
viz[vf]=1;
for(p=LV[vf];p!=0;p=p->leg)
{
if(viz[p->vecin]==0)
DFS(p->vecin);
}
t++;
x[t]=vf;
}
int main ()
{
int i,u,v;
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>u>>v;
p = new nod;
p->vecin = v;
p->leg=LV[u];
LV[u]=p;
}
t=0;
for(i=1;i<=n;i++)
{
if(viz[i]==0)
{
DFS(i);
}
}
for(i=n;i>=1;i--)
{
fout<<x[i]<<" ";
}
fin.close();
fout.close();
return 0;
}