问题详情

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


A、无向图的邻接矩阵一定是对称的

B、有向图的邻接矩阵一定是不对称的

C、无向图采用邻接表存储更节省存储空间

D、有向图采用邻接表存储更节省存储空间

时间:2022-01-03 16:13 关键词:

答案解析

A
解析:邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表),第i个单链表中的结点包含顶点Vi的所有邻接顶点,又称链接表。