💡 真题解析

【答案】正确

【考纲知识点】数据结构知识

【解析】遍历单个顶点的所有边时，邻接表可以直接遍历该顶点的（出边或入边）链表，邻接矩阵则只能遍历该顶点对应的行（或列），可能产生多余的遍历；判断两个顶点是否有边时，邻接矩阵可以直接通过两个顶点作为数组下标访问到是否有边，邻接表则需要在一个顶点的链表中进行查找是否包含另一个顶点。