PTA 7-1 邻接矩阵表示法创建无向图 (20分) 采用邻接矩阵表示法创建无向图G ,依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0<i≤10),j(j≥0),分别为图G的顶点数和边数。 输入第二行为顶点的信息,每个顶点只能用一个字符表示。 依次输入j行,每行输入一条边依附的顶点。
对于图7-1 (a)所示的无向图,假定用邻接矩阵表示,则从顶点V。开始进行深度优先搜索遍历 得到的顶点序列为___;从顶点V。开始进行广度优先搜索遍历得到的顶点序列 为___。相关知识点: 试题来源: 解析 0, 1, 4, 2, 5, 3 0, 1, 2, 3, 4, 5 ...
答:它的邻接矩阵如图所示。从顶点v1出发的深度优先遍历序列为:v1->v2->v4->v5->v7->v6->v3注意,该序列是不唯一的。0-|||-1-|||-1-|||-0-|||-0-|||-0-|||-0-|||-1-|||-0-|||-0-|||-1-|||-0-|||-0-|||-0-|||-1-|||-0-|||-0-|||-1-|||-0-|||-0-|||...
A. 选A 。无向图的邻接矩阵是一个对称矩阵,对于同一条边 (vi, vj) ,它是双向的,故在矩阵的第 i 行第 j 列,以及第 j 行第 i 列都为 1 。 B. 错误 C. 不正确 D. 概念错误 如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 复制链接 新浪微博 ...
百度试题 题目设一个无向图的邻接矩阵如下图所示, (1)画出该图; ( 2 )求出各顶点的度; ( 3 )画出该图的邻接表 相关知识点: 试题来源: 解析 (1) (2) (3)
用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。 连通图的生成树,是该连通图的一个极小连通子图。 邻接表法只能用于有向图的存储,而邻接矩阵法对于有向图和无向图的存储都适用。相关...
答案 [解答](1)按普里姆算法其最小生成树如下所示。(2)按克鲁斯卡尔算法其最小生成树如下所示。相关推荐 1题图7-3为一带权无向图,请按要求回答问题:(1)画出该图的邻接矩阵,并按普里姆算法求其最小生成树。(2)画出该图的邻接表,并按克鲁斯卡尔算法求其最小生成树。
A. n ×n B. (n-1)× (n-1) C. n×(n+1) D. (n-1)×n 相关知识点: 试题来源: 解析 A.n ×n 在邻接表中,对图中每个顶点都建 立一个单链表,每个单链表设一个表头结点,n个 顶点的图有n个单链表,共设n个表头结点,所以 表头向量的大小就是图中顶点的个数n。反馈 收藏 ...
已知某带权连通无向图采用邻接矩阵存储方式,邻接矩阵以三元组表形式给出,部包括主对角线元素在内的下三角形部分元素对应的各三元组分别为(2,1,7),(3,1,6),(3,2,8),(4,1,9)(4,2,4),(4,3,6),(5,1,),(5,2,4),(5,3,),(5,4,2)。该连通图的最小生成树的权值之和是 。
【ex-7-1-12】无向图的邻接矩阵是一个(). a.对称矩阵 b.零矩阵 c.上三角矩阵 d.对角矩阵 点击查看答案 第2题 无向图的邻接矩阵必然是对称矩阵 点击查看答案 第3题 无向图的邻接矩阵必然是对称矩阵 点击查看答案 第4题 无向图的邻接矩阵必然是对称矩阵 点击查看答案 第5题 无向图的邻接矩阵是对称矩阵...