第6章图 课时59 创建无向图(用邻接表表示图)是数据结构(C语言版 第2版)微课视频【含预备知识】严蔚敏 人民邮电出版社 期末考研复习 教材视频讲解 双色版的第59集视频,该合集共计97集,视频收藏或关注UP主,及时了解更多相关视频内容。
已知某带权有向图[1]G(顶点数为6,顶点编号为1～6)的邻接表[2]如下所示,其中表结点[3]的结构为:则图G中含有的弧数为()。 A. 9 B. 11 C. 15 D. 18 相关知识点: 试题来源: 解析 A 本题考查图的基本存储。根据题图中的邻接表,可知对应的图如下所示: 显然,图中的弧数为9。 反馈...
百度试题 题目画出图6-32所示的无向图的邻接表(顶点由小到大排列),并根据所得邻接表给出深度优先和广度优先搜索遍历该图所有的顶点序列。 相关知识点: 试题来源: 解析 答案: 深度优先:ABCDEFGH 广度优先:ABHCGFDE反馈 收藏
正确答案:B从给出的邻接表我们不难看出,有一条权值为12的边从V1到V3。有一条权值为15的边从V2到V1,有一条权值为13的边从V2到V4。同样的道理,我们可以得到其他的边。那么判定是否是无向图,就可以看从V1到V3有一条权值为12的边,如果是无效图,那么从V3到V1肯定也有一条权值为12的边,但很显然在邻接表...
printf("\n对应的邻接矩阵是:\n\n") for(i=1;iadjvex=i s->next=gl[j].link gl[j].link=svoid PRINTL() int i edgenode *s system("cls") printf("\n对应的邻接表是:\n") for(i=1;iadjvex) s=s->next printf("\n")sequeue *SETNULL(sequeue *P) P->front=maxsize-1 ...
6.已知某图的邻接表如图所示(1)写出此邻接表对应的邻接矩阵。(2)写出由V开始的深度优先遍历序列(3)写出由V开始的广度优先遍历序列。
已知如右图所示的有向图,请给出该图的15(1)每个顶点的入/出度;(2)邻接矩阵;6(3)邻接表;(4)逆邻接表;(5)强连通分量。 相关知识点: 试题来源: 解析 (1)(2)邻顶点123456入度321122出度022313x+y+2z=20;2x+2y+2z=20;x+2y+z=28↑.(3)邻接表(4)逆邻接表65211632412234363Λ424656451A56436521A(5)...
某图的邻接表存储结构如下图所示, 则从6号点出发,深度优先遍历的序列是( )A.6-5-2-1-4-3B.6-5-1-4-3-2C.6-5-2-1-4-3D
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。 A、n B、ne C、e D、2e 点击查看答案 第6题 在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 A.n B.n*e C.e D.2*e 点击查看答案 第7题 有向图中边数等于邻接矩阵中 1的个数;也等于邻接表中的边表结点...
(1)画出该图的邻接矩阵和邻接表 (2)根据所画的邻接表,从顶点B出发,画出图的深度优先搜索树 (3)根据普里姆(Prim)算法,求它的最小生成树(不必写出全部过程,在生成树中标出边生成的次序即可)相关知识点: 试题来源: 解析 (1) 邻接矩阵: 邻接表: (2) 深度优先搜索树为: (3)最小生成树:反馈...