以下关于图及其存储结构的叙述中,正确的是( )。

admin2021-01-13  33

问题 以下关于图及其存储结构的叙述中,正确的是(  )。

选项 A、无向图的邻接矩阵一定是对称的
B、有向图的邻接矩阵一定是不对称的
C、无向图采用邻接表存储更节省存储空间
D、有向图采用邻接表存储更节省存储空间

答案A

解析 邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表),第i个单链表中的结点包含顶点Vi的所有邻接顶点,又称链接表。
转载请注明原文地址:https://kaotiyun.com/show/2bNZ777K
0

最新回复(0)