题7

题目

图的存储结构的叙述中, 正确的是 ( ).
A. 一个图的邻接矩阵表示唯一, 邻接表表示唯一
B. 一个图的邻接矩阵表示唯一, 邻接表表示不唯一
C. 一个图的邻接矩阵表示不唯一, 邻接表表示唯一
D. 一个图的邻接矩阵表示不唯一, 邻接表表示不唯一

分析

既然是一种链表,那么在插入上就会有顺序的分别

B
邻接矩阵表示唯一是因为图中边的信息在矩阵中有确定的位置, 邻接表不唯一是因为邻接表的建立取决于读入边的顺序和边表中的插入算法。