哈密尔顿图遍历
问题描述：
哈密尔顿图遍历
void HaMiTonian(int m) /* 哈密尔顿图的遍历 */
{
if(m>8) return;
L:NextValue(m);
if(x[m]==0) return;
if(m==7&&G.arcs[0][x[8]-1].adj!=10000) display();
else HaMiTonian(m+1);
goto L;
}
void NextValue(int k)
{
int j;
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)查询各景点的...