Pagini recente » Cod sursa (job #1293922) | Cod sursa (job #1535511) | Cod sursa (job #2788075) | Cod sursa (job #388423) | Cod sursa (job #311352)
Cod sursa(job #311352)
#include<iostream.h>
#include<fstream.h>
ifstream f("sortaret.in");
ofstream g("sortaret.out");
long double a[10][10],n,s[100],pre[100],nr,ok=0;
void creare()
{f>>n;
while(f>>i>>j)
a[i][j]=1;
f.close();
}
void df(int nod)
{ s[nod]=1;
pre[++nr]=nod;
for(int k=1;k<=n;k++)
if(a[nod][k]==1)
if(s[k]==0)
df(k);
else ok=1;
}
int main()
{ citire();
df(1);
if(ok==1)cout<<"nu poate fi sortat topologic";
else
for(int i=1;i<=nr;i++)cout<<pre[i]<<" ";
return 0;}