# 判断正误 # 用邻接矩阵法存储一个图时，所占用的存储空间

[单选题]

# 判断正误 #

用邻接矩阵法存储一个图时，所占用的存储空间大小不仅与图中结点个数有关，而且与图的边数有关。

```
√
```
```
×
```

推荐

clear_rain

选B：错误

【分析】

用邻接矩阵存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关。

编辑于 2019-03-19 15:12:23 回复(0)

咕咚咕咚201903041027914

错，邻接矩阵法的存储大小为n²，只与顶点数有关，与边无关

发表于 2019-03-18 14:49:18 回复(0)

是小渣渣呀

错误，邻接矩阵存储方式是用2个数组来表示图，一维数组存顶点信息，边存储就是用一个二维数组存储，有n个顶点，二维数组就至少得有n²个存储空间来存储

发表于 2019-03-18 22:50:45 回复(0)

白驹之过隙

选B。

图的逻辑结构定义来看，无法将图中的顶点排列成为一个唯一的线性序列。对于任何一个顶点而言，它的邻接点之间也不存在顺序关系。但为了对图的存储和操作能更加方便，需要将图中的顶点按任意序列排列起来（该排列顺序完全是人为规定的）

发表于 2019-03-18 15:53:20 回复(0)

Inyourvoice

错，邻接矩阵中每个元素的大小代表顶点i,j之间边的权重

邻接矩阵存图的方法如下，首先建立一个n*n的矩阵M，n为图的顶点数，然后先将矩阵中的每个元素的值定为不可能出现的值（比如正无穷），对角设为0（到达本身的距离为0），假设为有向图，对于图的每一条边2个顶点i,j。将边的权重填入矩阵M[i][j]中。无向图的话就存M[i][j]和M[j][i]，最终构成一个对称矩阵。

因此，存储大小只与顶点数有关。

比如有3个顶点（1，2，3）的图，有以下的边

1->2, 权重3

2->3，权重2

那么邻接矩阵为：

0 3 INF

INF 0 2

INF INF INF

发表于 2019-03-18 15:31:17 回复(0)