【数据结构】考点十三：邻接表之无向图、有向图、强连通图

【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你，Let’s go！

一、方法

解题步骤

每个顶点出去的边连成一个链表，也就是说V1可以同时连V2和V3，但邻接表画成以下方式

二、考察形式1

1、问题

用邻接表保存有n个顶点和e条边的无向图，邻接表中指针个数是（D）
A. e
B. n-e
C. n+e
D. n+2e

2、解析&回答

解题方法一： 推算法
1） 每个顶点都有指针，即便是空也是空指针，那么n个顶点就有n个