Поиск эйлерова пути в графе
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
olichestvo vershin");getch();break;}3: {printf("net vhodnogo faila");getch();break;}4: {printf("file pust");getch();break;}6: {printf("net ejlerova puty: graf nesvjazniy");getch();break;}7: {printf("net ejlerova puty: vershin nechetnoy stepeny bolee2");getch();break;}:
;
}
}
main()
{i,j,k,n,no=0,g[NMAX][NMAX],t[NMAX][NMAX],res[NMAX];
(VVOD(&n,g)!=0) {Vyvod(VVOD(&n,g));return 0;}
(prov1(n,g)==6) {Vyvod(prov1(n,g));return 0;}(prov2(n,g)==7) {Vyvod(prov2(n,g));return 0;}=0;(j<n)
{ no=0;(i = 0; i < n; i++) for (k = 0; k < n; k++) t[i][k]=g[i][k];
(j,n,t,&no,res);=0;(i = 0; i < no-1; i++)
{(g[res[i]][res[i+1]]==1) k++;
}(k==no-1) break;("\nno= %i\n",no);++;
}(i = no-1; i >=0; i--)
{("%d\n", res[i]);
}();0;
}
//---------------------------------------------------------------------------