🏷️ 知识点：邻接矩阵唯一性

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

A. 一个图的邻接矩阵表示唯一，邻接表表示唯一 B. 一个图的邻接矩阵表示唯一，邻接表表示不唯一 C. 一个图的邻接矩阵表示不唯一，邻接表表示唯一 D. 一个图的邻接矩阵表示不唯一，邻接表表示不唯一

[tag_link]

正确答案：B

结论

答案为 B：固定顶点编号后，邻接矩阵表示唯一；邻接表受边输入顺序和插入位置影响，不唯一。

推导

矩阵的行列位置由顶点编号确定；邻接表只要求表达同一组邻接关系，链表结点顺序可以不同。

易错点

不要把“表示唯一”误解为存储对象只有一种物理布局；邻接表的顺序变化不改变图。