邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。
![](/upload/20220827/c85071da6ff0aadc10ebce6c25bb4f0d.png)
相似题目
-
边数很多的稠密图,适宜用邻接矩阵表示。
-
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
-
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
-
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
-
边数很少的稀疏图,适宜用邻接矩阵表示。
-
用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
-
图的逆邻接表存储结构只适用于()图。
-
边数很少的稀疏图,适宜用邻接表表示。
-
边数很多的稠密图,适宜用邻接表表示。
-
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
-
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
-
稠密图采用邻接矩阵存储较省空间。
-
图的邻接矩阵表示法适用于表示()(2.0分)
-
邻接表法只能用于有向图的存储,邻接矩阵法对于有向图和无向图的存储都适用。()【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】此题为判断题(对,错)。
-
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
-
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。()
-
用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,与图的边数无关。
-
若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个()
-
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 普利姆算法适用于稠密图, 克鲁斯卡尔算法适用于稀疏图
-
在下列有关图的存储结构的说法中错误的是()。A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关
推荐题目
- 箱变RTU装置的组成,主要包含下面几种()
- 建立账套时,需要以()的身份注册系统管理。
- 学生干部的产生中“自荐――他荐”属于()
- 小于0.6m的挖底、刷帮、挑顶等浅眼爆破时,每孔装药量不得超过()。
- 2016年天津职工月平均工资是多少?比2015年多多少?
- 潮汐电站容量为3200KW,居世界第三位。()
- 配电箱中的刀型开关在正常情况下可用于()。
- 计算题:已知高速电机为23400r/min,盘拉速度为60m/min,求当前旋模为多少r/min?
- 《中华人民共和国婚姻法》第21条第3款规定:“无劳动能力或生活困难的父母,有要求子女付给赡养费的权利”该规定属于()
- 外国教会为列强侵略中国制造舆论,办的较早的外文期刊是( )。