图的邻接表存储结构及求各顶点的度

数组与链表相结合的存储方法称为邻接表（Adjacency List）

邻接表的处理方法是：

1.图中顶点用一个一维数组存储，当然，顶点也可以用单链表来存储，不过数组可以较容易地读取顶点信息，更加方便。另外，对于顶点数组中，每个数组元素还需要存储指向第一个邻接点的指针，以便于查找该顶点的边信息。

2.图中每个顶点Vi的所有邻接点构成一个线性表，由于邻接点的个数不定，所以用单链表存储，无向图称为顶点Vi的边表，有向图称为顶点Vi作为弧尾的出边表。

获取图的相关信息：

1.我们要想知道某个顶点的度，就去查找这个顶点的边表中节点的个数。

2.要判断顶点Vi到Vj是否存在边，只需要测试顶点Vi的边表中adjvex是否存在节点Vj的下标j就行了。

3.求顶点的所有邻接点，其实就是对此顶点的边表进行遍历，得到的adjvex域对应的顶点就是邻接点。

对于有向图，邻接表是以顶点为弧尾来存储边表的，逆邻接表是以顶点为弧头来存储边表的。

无向图的邻接表结构：

有向图的邻接表及逆邻接表结构：

对于带权的网图，可以在边表节点定义中再增加一个weight的数据域，存储权值信息即可：

下面的程序就是利用图的邻接表存储结构，实现计算无向图的各个顶点的度数(C/C++)：

/*********************************************/

/*    邻接表存储结构      */

/*********************************************/

#include <stdio.h>

#include <stdlib.h>

#include <iostream>