已知以尔维数组表示的图的邻接矩阵如下图所示。试画出自顶点1出发进行遍历所得的深度优先生成树。 1 2 3 4 5 6 7 8 9 10 1 0 0 0 0 0 0 1 0 1 0 2 0 0 1 0 0 0 1 0 0 0 3 0 0 0 1 0 0 0 1 0 0 4 0 0 0 0 1 0 0 0 1 0 5 0 0 0 0 0 1 0 0 0 1 6 ...
解析 解:因为是深度优先,找到与顶点0直接相连的结点,由邻接矩阵知道是顶点1(多个相邻节点取第一个找到的未遍历到的结点),然后再在邻接矩阵中找与顶点1直接相连的结点,得到顶点3。相同方法找到后续结点为:顶点4,顶点2。因为顶点2的相连结点都已被遍历,所以退回到顶点4继续遍历,遍历到顶点5,然后是顶点6 ...
你可能感兴趣的试题 单项选择题 图(a)静定桁架CD杆的内力影响线如图(b)所示。( ) A、正确 B、错误 多项选择题 会计的核算职能包括以下环节: A、确认 B、计量 C、记录 D、报告 AI智答 联系客服周一至周五 08:30-18:00 剩余次数:0 Hello, 有问题你_...
因为是深度优先,找到与顶点0直接相连的结点,由邻接矩阵知道是顶点1(多个相邻节点取第一个找到的未遍历到的结点),然后再在邻接矩阵中找与顶点1直接相连的结点,得到顶点3.相同方法找到后续结点为:顶点4,顶点2.因为顶点2的相连结点都已被遍历,所以退回到顶点4继续遍历,遍历到顶点5,然后是顶点6 解析看不懂?免费查看...
2.单项选择题对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是() A.N B.(N-1)2 C.N-1 D.N*N 点击查看答案 3.单项选择题具有6个顶点的无向图至少有()条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 点击查看答案 4.单项选择题具有4个顶点的无向完全图会有()条边。 A.6B...
百度试题 结果1 题目:已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是( ) A. 0 2 4 3 1 5 6 B. 0 1 3 6 5 4 2 C. 0 4 2 3 1 6 5 D. 0 3 6 1 5 4 2 相关知识点: 试题来源: 解析 C 反馈 收藏 ...
具体算法如下: 以邻接表作存储结构,设计按深度优先遍历图的非递归算法。⑷ 。【解答】参见 6.2.1 已知一个有向图的邻接表,编写算法建立其逆邻接表。⑸ ,由此得到本题 vi ,在逆邻接表中 vj 一定有邻接点 vjvi 【解答】在有向图中,若邻接表中顶点有邻接点 域置空,然后逐行将表头结点的邻 接点进行转化。
5.用下列三种表示法画出下图G的存储结构 (1)相邻矩阵 (2)邻接表 (3)邻接多重表 6.已知序列(70,83,100,65,10,32,7),请给出采用插入排序法对该序列作升序排序时的每一趟结果。 五、算法设计题(每题15分,共30分) 说明:可以使用任何高级程序设计语言或伪(类)程序设计语言。
12.12.设无向图对应的邻接矩阵为A,则A中第i上非0元素的个数___第i列上非0元素的个数(填等于,大于或小于)。 13.13.设前序遍历某二叉树的序列为ABCD,中序遍历该二叉树的序列为BADC,则后序遍历该二叉树的序列为___。 14.14.设散列函数H(k)=k mod p,解决冲突的方法为链地址法。要求在下列算法划线处填...
在课堂练习中,我们也需要掌握邻接表的构建和操作。 2、图的深度优先搜索(DFS) 图的深度优先搜索是图遍历的一种重要方法。以刚才的无向图为例,我们来实现深度优先搜索。在C语言中,我们可以使用递归的方式来实现深度优先搜索: ```c include<stdioh> define VERTICES 4 //用邻接矩阵表示无向图 void createGraph(...