边数很少的稀疏图,适宜用邻接表表示。
相似题目
-
边数很多的稠密图,适宜用邻接矩阵表示。
-
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
-
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
-
边数很少的稀疏图,适宜用邻接矩阵表示。
-
用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的。
-
用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
-
邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。
-
边数很多的稠密图,适宜用邻接表表示。
-
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
-
2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。
-
设无向图的邻接表如题14图所示,则该图的边数为( )http://image.zhihuishu.com/zhs/onlineexam/ueditor/201705/7002e31ac44844c089a17ae7eab3d531.png
-
对于一个具有 n 个顶点和 e 条边的无向图 , 若采用邻接表表示 , 则表头向量的大小为()
-
12.对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为________和________。
-
对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。A.n+lB.nC.n-
-
●对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。(39)
-
用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,与图的边数无关。
-
9、下列关于图的叙述中,正确的是()。 I.回路是简单路径 II.存储稀疏图,用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列,则该图不存在回路
-
8、用邻接矩阵表示图时,矩阵元素的个数与顶点个数相关,与边数无关。()
-
设已给出图的邻接表表示G1,编写一个算法,将图的邻接表表示G1转换成邻接矩阵表示G2.
-
对于稀疏图和稠密图,就空间性能而言,采用邻接矩阵和邻接表哪种存储方法更好一些?为什么?
-
判断题 1 一个无向图的邻接表不是唯一的; 2 一个无向图的逆邻接表不是唯一的; 3 一个无向图的邻接矩阵是唯一的; 4 一个无向图的邻接矩阵一定是对称矩阵; 5 一个有向图的邻接矩阵不是唯一的; 6 一个有向图的邻接矩阵一定是对称矩阵; 7 一个有向图的邻接表不是唯一的; 8 一个有向图的逆邻接表不是唯一的; 9 一个无向连通图的连通分量是它自身; 10 一个无向非连通图的连通分量至少有两个; 11 一个有向连通图的连通分量是它自身; 12 一个有向非连通图的连通分量至少有两个; 13 从无向连通图的某一顶点出发DFS是唯一的; 14 从无向连通图的某一顶点出发BFS是唯一的; 15 从无向连通图邻接表某一顶点出发DFS是唯一的; 16 从无向连通图邻接表某一顶点出发BFS是唯一的; 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图; 18 普利姆算法适用于稠密图, 克鲁斯卡尔算法适用于稀疏图
-
2、无向图(邻接表表示)的基本运算(BFS和DFS)
-
在下列有关图的存储结构的说法中错误的是()。A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关
-
10、与三元组顺序表相比,稀疏矩阵用十字链表表示,其优点在于()。
推荐题目
- 检修断路器时,为什么必须把控制回路断开?
- 网约车服务评价指标中要求不小于80%的是()。
- 干式系统与预作用系统的不同之处在于()。
- 准确而恰当的神态能在人际交往中产生积极的效果,使双方互相吸引。所谓准确是指个人的神态准确表达了个人的()、(),从而能使对方正确地理解自己。
- 对糖尿病人群进行运动干预时需要共同遵循的原则,不正确的说法是()。
- IOLAN连接的一般为设备的什么接口?()
- 动力设备的电源隔离开关,应采用()
- 急危重病人入院的手续是怎样的?
- 男性,48岁,患尿毒症行维持性腹膜透析5年,行标准CAPD方案,每天换腹透液4次,其中1.5%2000ml×3次,4.25%2000ml×l次,无明显不适症状且一直上班工作。近2天病人诉腹痛伴恶心,且放出腹透液混浊
- 关于保函转让以下说法正确的是()