题目
哈密尔顿图遍历
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
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
提问时间:2021-03-31
答案
解释比较麻烦,我这有个参考程序你看下,/*校园导游程序:用无向网表示学校的校园景点平面图.图中顶点表示主要景点,存放景点的编号,名称,简介等信息.图中的边表示景点间的道路,存放路径长度等信息.要求:(1)查询各景点的...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1When do your friends exercise?They () exercise.A.usually B.never
- 2(X+358)*2=10.25 3.14*x=8=20.56
- 3能否说明移动通信就是无线电通信
- 4做western之前怎样确定检测蛋白的分子量,
- 5最小的七位数是什么?最大的六位数是什么?他们相差多少?
- 6王大伯利用一面墙,用24米的绳子围一个长方形,这个长方形的面积最大是_平方米.
- 7有一些标有6,12,18,24,…的卡片,后一张卡片上的数比前一张卡片上的数大6,小彬拿到了相邻的3张卡片且这些卡片上数的之和为342.(1)猜猜小彬拿到哪3张卡片(2)小彬能否拿到相邻
- 884消毒液是什么.和漂白水一样吗.可以和洗衣液混用吗
- 9五年级下数学题 百分率
- 10Foulsham House is an old to meet the needs of the 1990s.In many other ways,this house of the 1970s
热门考点
- 1一种药品降价10%后售价14.4元,原价是多少元?(方程解)
- 2正在听歌英语怎么说
- 3简算下列各题 4.04-4.08÷3.4 3.36÷21×15 解方程 (x+0.4)÷0.6=1.5
- 4两道化简题.....急
- 5如图,若α相交β=l,A,B属于α,C属于β,试画出平面ABC与平面α,β的交线.
- 6汽车限行限购是什么意思?
- 7已知如图,AB、CD是⊙O的弦,延长BA、DC交于点P,且PA=PC.求证:AB=CD
- 8请帮我算一下,一分五的利息,4000元,2年,贷款利息是多少钱?谢谢!
- 9求多项式的值:3a+b-(b-a)2+a-5b+2(a-b)2,其中a-b=-2
- 10Eleven and fourteen is twenty-five.改为一般疑问句