当前进度
122/151题 (80.8%)
7、邻接表和邻接矩阵都是图的存储形式。邻接表在遍历单个顶点的所有边时，时间复杂度更低；邻接矩阵在判断两个顶点之间是否有边时，时间复杂度更低。
别灰心，再仔细想想！
💡
真题解析
【答案】正确
【考纲知识点】数据结构知识
【解析】遍历单个顶点的所有边时，邻接表可以直接遍历该顶点的（出边或入边）链表，邻接矩阵则只能遍历该顶点对应的行（或列），可能产生多余的遍历；判断两个顶点是否有边时，邻接矩阵可以直接通过两个顶点作为数组下标访问到是否有边，邻接表则需要在一个顶点的链表中进行查找是否包含另一个顶点。