单选题
在图中判断两个顶点是否相邻,采用______存储结构效率最高。
A、
邻接矩阵
B、
邻接表
C、
十字链表
D、
邻接多重表
【正确答案】
A
【答案解析】
因为在邻接矩阵中,可以利用数组的随机存储特性直接判断两个顶点是否相邻。
提交答案
关闭