![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
在下列有关图的存储结构的说法中错误的是()。
A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关
B、邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用
C、邻接矩阵只适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)
D、存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(上)三角部分就可以了
A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关
B、邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用
C、邻接矩阵只适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)
D、存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(上)三角部分就可以了
下面关于图的存储的叙述中正确的是()。
A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关
B.用邻接表法存储图,占用的存储空间大小与图中边数和顶点个数都有关
C.用邻接矩阵法存储图,占用的存储空间大小与图中顶点个数和边数无关
D.用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关
A、A. 用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关。
B、B. 邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
C、C. 邻接矩阵只适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。
D、D. 对同一个有向图来说,邻接表中边结点数与逆邻接表中边结点数相等。
下面关于图的存储的叙述中,正确的是()。
A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
A.用邻接矩阵存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关
B.用邻接矩阵存储图,占用的存储空间大小只与图的边数有关,而与结点个数无关
C.用邻接链表存储图,占用存储空间的大小只与图中结点个数有关,而与边数无关
D.用邻接链表存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
下面关于图的存储结构的叙述中正确的是()。
A.用邻接矩阵存储图占用空间大小只与图中顶点有关,与边数无关
B.用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点无关
C.用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D.用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
A.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。
B.邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图的存储都适用。
C.存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(或上)三角部分就可以了
D.在邻接表上便于统计顶点的出度,而不便于统计入度。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!