一个无向连通图G点上的哈密尔顿(Hamiltion)回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路劲。一种求解无向图上哈密尔顿回路算法的基础实现如下：

假设图G存在一个从顶点V0出发的哈密尔顿回路V1——V2——V3——...——Vn-1——V0。算法从顶点V0出发，访问该顶点的一个未被访问的邻接顶点V1，接着从顶点V1出发，访问V1一个未被访问的邻接顶点V2，..。；对顶点Vi，重复进行以下操作：访问Vi的一个未被访问的邻接接点Vi+1；若Vi的所有邻接顶点均已被访问，则返回到顶点Vi-1，考虑Vi-1的下一个未被访问的邻接顶点，仍记为Vi；知道找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。

下面是算法的C语言实现。

k:统计变量，当期已经访问的定点数为k+1

x[k]:第k个访问的顶点编号，从0开始

visited[x[k]]：第k个顶点的访问标志，0表示未访问，1表示已访问

｝else｛/*没有未被访问过的邻接顶点，回退到上一个顶点*/

根据题干说明。填充C代码中的空(1)~(5).

答案：代码中标注红色的即为答案！

根据题干说明和C代码，算法采用的设计策略为(6)，该方法在遍历图的顶点时，采用的是(7)方法(深度优先或广度优先)。

从第一个C语言程序了解C语言 了解关键字 了解函数 注释 C语言的执行流程 标识符 C语言的学习重难点 从第一个C语言程序了解C语言 上图是一个在控制台上显示“Hello, World!”的C语言源代 ...

Python 环境搭建，开发工具，基本语法

1.概述 用时间点来展示事件发生点来代替用table展示一条条数据,能够给人清晰.一目了然能够看清事情发生的过程,UI页面也显示的那么清晰.如何用css+html做出时间轴展示事件点的?先来看看下面的 ...

Response对象 Respose对象用于将数据从服务器发送回浏览器.它允许将数据作为请求的结果发送到浏览器,并提供有光响应的信息,可以用来在页面中输入数据,在页面中跳转,还可以传递各个页面的参数, ...

c语言结构体3之结构体嵌套

注意: 1结构体内部再次定义一个结构体 但是没有创建结构体的实例  也就是说再次定义的结构体内部的变量会被当做母结构体的成员变量 struct tianchao { int data; ]; stru ...

ubuntu安装nVidia驱动，遇到终端闪砾问题并解决

安装nvidia的官方驱动之后,比起nouvean来说感觉速度快了不少. 安装该驱动很简单,但选择哪个驱动是要注意的.因为今天我试了nvidia的多个驱动后都在ubuntu下用起来并不好. 我现在的环 ...

浅谈CPU三级缓存和缓存命中率

CPU: CPU缓存(Cache Memory)是位于CPU与内存之间的临时存储器,它的容量比内存小的多但是交换速度却比内存要快得多.缓存的出现主要是 为了解决CPU运算速度与内存读写速度不匹配的矛盾 ...

级别 最少单元 特征 冗余 性能 空间利用率 综合评价 RAID0 1 分片分散存入 否 读写2倍 100% 分散存储,任何一块坏掉数据则不完整 RAID1 2 相同数据存入2个磁盘 是 写不变,读快 ...

Python 是一种面向对象的解释型程序设计语言,支持支持面向过程.函数式和面向对象编程.另外,Python可以在Windows.UNIX等多个操作系统上使用. 为什么学编程 编程是一种工具,可以实现 ...

PAGE PAGE 1 第一部分C语言基础 单项选择 1．以下不是C语言的特点的是（）。 (A)C语言简洁、紧凑(B)能够编制出功能复杂的程序 (C)C语言可以直接对硬件进行操作(D)C语言移植性好 2．下列浮点数的表示中正确的有（）。 （A）223（B）.719E22(C)e23(D)12e2.0 3．字符型常量在内存中存放的是（）。 （A）ASCII代码（B）BCD代码（C）内部码（D）十进制码 4．“BB\n\\\123\r”在内存中占的字节数是（），此字符串的长度为（）。 （A）6（B）7（C）8（D）9（E）10（F）11 5．对于语句scanf(“%f□%f,z=%f”,&