以下关于图及其存储结构的叙述中 正确的是（)。A．无向图的邻接矩阵一定是对称的B．有向图的邻接矩阵
矩阵,结构,存储空间
已帮助 人
以下关于图及其存储结构的叙述中，正确的是()。
A．无向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图采用邻接表存储更节省存储空间
D．有向图采用邻接表存储更节省存储空间
请帮忙给出正确答案和分析，谢谢！
-
正确答案：A
解析：邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。