在无向图的邻接表中，顶点表有n个结点，边表有2e个结点，共有n+2e个结点，其空间复杂度为
Ｏ(n+2e)=Ｏ(n+e)。
举一反三
内容
- 0
有n个顶点和e条边的有向图，在其对应的邻接表中，有____个边结点；有n个顶点和e条边的无向图，在其对应的邻接表中，有____个边结点
- 1
中国大学MOOC: 具有n个顶点，m条边的无向图，其邻接表中，共有n个顶点结点和____个边结点。
- 2
一个无向图有n个结点，e条边，则其邻接表中的边表结点个数为 。 A: n B: 2e C: n+e D: e
- 3
具有n个顶点，m条边的无向图，其邻接表中，共有n个顶点结点和____个边结点。 A: m/2 B: n+m C: m D: 2m
- 4
有n个顶点e条边的无向图，采用邻接表存储时，有______个表头结点，有______个链表结点。 A: n，2e B: n，2e+1 C: n-1，2e D: n-1，2e+1