Posted on 23:10 by laviniutorcea

/*Sa se genereze toate lanturile elementare de lungime l dintr-un graf
neprientat cu n varfuri.*/
#include
#include#include
int st[20],ok,i,j,n,p,l;
vois tipar(int k)
ofstream f("mat.out")
ifstream g("mat.in")
void tipar(int k)
{int i,j;
for(i=1;i<+n;i++)
for(j=1;j<=n;j++)
f<}
int valid(int k)
{int i,ok=1;
for(i=1;i<=n;i++)
if(st[i]==st[k])
ok=0;
if(k>1)
if(a[st[k]][st[k-1]]==0)
ok=0;
return ok;}
void back(int k)
{int x;
for(x=1;x<=n;x++)
{st[k]=x;
if(valid(k))
if(k==l+1)
tipar(k);
else
back(k+1);}}
int main()
cout<<"lant";cin>>l;
f>>n>>m;
for(i=1;i<=n;i++)
{f>x;
f>>y;
a[x][y]=1;
a[y][x]=0;
for(j=1;j<=n;j++)
cout<cout<if(p==0)
cout<<"nu avem lant";
f.close();
g.close();
return 0;}4

0 comentarii:

Trimiteți un comentariu