PDA

View Full Version : اشکال در برنامه



erfan_arbab
شنبه 10 دی 1384, 23:26 عصر
سلام
من یک الگوریتم (الگوریتمی که با استفاده از ماتریس مجاورت گراف تعداد دورهاى اونو حساب کنه) رو از یکى گرفتم و با ++C نوشتم.برنامه ERROR نمی ده و اجرا مى شه ولى مشکل داره انگار به آخر برنامه نمی رسه.برنامه رو مى نویسم اگه اشکالشو فهمیدین بنویسید.(شایدم الگوریتمش مشکل داشته چون مطمئن نیستم درست بوده.)

توضیحات:من ماتریس رو 5×5 فرض کردم.
n تعداد رئوسه [v[i نام رئوسه ,e[5][5] درایه هاى ماتریسه
L طول دور S تعداد دورها با طول مشخص و با جایکشت
D تعداد کل دورها








#include<iostream.h>
#include<conio.h>
int main()
{
int n=5,v[5],l,chk,s,d=0,e[5][5],i;
for(i=0;i<=4;i++)
for(int j=0;j<=4;j++)
cin>>e[i][j];
for (l=3;l<=n;l++){
s=0;
for(i=0;i<=l;i++)
v[i]=1;
loop1:v[0]=v[0]+1;
for(i=0;i<l;i++){
if(v[i]==n+1)
v[i]=1;
else
v[i+1]=v[i+1]+1;
}
for(int a=0;a<=l-2;a++)
for(int b=a+1;b<=l-1;b++)
if(v[a]==v[b])
goto loop1;
if(v[l-1]==n+1)
goto loop2;
v[l]=v[0];
chk=1;
for(i=0;i<=l-1;i++)
if(e[v[i]][v[i+1]]==0)
chk=0;
if(chk==1)
s=s+1;
goto loop1;
loop2:d=d+s/(2*l);
}
cout<<d;
getch();
return 0;
}

erfan_arbab
شنبه 10 دی 1384, 23:30 عصر
ببخشید که برنامه هه ویرایشش بد شده تقصیر من نیست مشکل از سایته.:لبخند: copy paste که مى کنى کج و کله مى شه.