2掌握有关图的操作算法并用高级语言编程实现;3熟练掌握图的两种搜索路径的遍历方法。三、实验题目本实验要求实现以下功能:1以邻接矩阵或邻接表作为存储结构建立一个无向图。2深度(或广度)优先搜索该无向图,输出遍历序列。 测试数据:对如图的无向图建立存储并遍历:四、实验报告图的存储可采用邻接表或邻接矩阵;定义...
(1).查邻接表中入度为___的顶点,并进栈; (2).若栈不空,则①输出栈顶元素 Vj,并退栈;②查 Vj 的直接后继 Vk,对 Vk 入度处理,处理方法 是___; (3).若栈空时,输出顶点数小于图的顶点数,说明有___,否则拓扑排序完成。 三、应用题 1. 首先将如下图所示的无向图给出其存储结构的邻接链表表示,...
(×)3.邻接表只能用于有向图的存储。 (×)4.一个图的邻接矩阵表示是唯一的。 (√)5.用邻接矩阵法存储一个图时,所占用的存储空间大小与图中顶点个数无关,而只与图的边数有关。(×)6.有向图不能进行广度优先遍历。 (×)7.若一个无向图以顶点v1为起点进行深度优先遍历,所得的遍历序列唯一,则可以唯一...
(×)3.邻接表只能用于有向图的存储。 (×)4.一个图的邻接矩阵表示是唯一的。 (√)5.用邻接矩阵法存储一个图时,所占用的存储空间大小与图中顶点个数无关,而只与图的边数有关。(×)6.有向图不能进行广度优先遍历。 (×)7.若一个无向图以顶点v1为起点进行深度优先遍历,所得的遍历序列唯一,则可以唯一...
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12.编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
6.在一个无向图中,所有顶点的度数之和等于所有边数()倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍。 A.1/2B.2C.1D.4 7.一个图中包含K个连通分量,若按深度优先搜索方法访问所有结点,则必须调用()次深度优先搜索遍历算法。 A.1B.K-1C.KD.K+1 8.下列哪一种图的邻接矩阵是对...
6.在一个无向图中,所有顶点的度数之和等于所有边数()倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍。 A.1/2B.2C.1D.4 7.一个图中包含K个连通分量,若按深度优先搜索方法访问所有结点,则必须调用()次深度优先搜索遍历算法。 A.1B.K-1C.KD.K+1 8.下列哪一种图的邻接矩阵是对...
(1).查邻接表中入度为___的顶点,并进栈; (2).若栈不空,则①输出栈顶元素Vj,并退栈;②查Vj的直接后继Vk,对Vk入度处理,处理方法是___; (3).若栈空时,输出顶点数小于图的顶点数,说明有___,否则拓扑排序完成。 三、应用题 1. 首先将如下图所示的无向图给出其存储结构的邻接链表表示,然后写出从...