来自李文新的问题
【哈密尔顿图遍历voidHaMiTonian(intm)/*哈密尔顿图的遍历*/{if(m>8)return;L:NextValue(m);if(x[m]==0)return;if(m==7&&G.arcs[0][x[8]-1].adj!=10000)display();elseHaMiTonian(m+1);gotoL;}voidNextValue(intk){intj;l:x[k]=(x[k]+1】
哈密尔顿图遍历
voidHaMiTonian(intm)/*哈密尔顿图的遍历*/
{
if(m>8)return;
L:NextValue(m);
if(x[m]==0)return;
if(m==7&&G.arcs[0][x[8]-1].adj!=10000)display();
elseHaMiTonian(m+1);
gotoL;
}
voidNextValue(intk)
{
intj;
l:x[k]=(x[k]+1)%10;
if(x[k]==0)return;
if(G.arcs[x[k-1]-1][x[k]-1].adj!=10000)
{
for(j=0;j
1回答
2020-11-18 04:52