单选题

在图中判断两个顶点是否相邻， 采用（     ） 存储结构效率最高。

【正确答案】 A
【答案解析】

因为在邻接矩阵中， 可以利用数组的随机存储特性直接判断两个顶点是否相邻。