【数据结构】图的构建（邻接表法）

最近整理电脑，发现了以前写的数据结构的代码，由于时间久了，好多代码都找不到了，现在扒出来复习一下。

如果看不懂下面关于图的术语或者压根就不知道图。建议看一下严蔚敏版的《数据结构》中对图的介绍

图的构建方法有好几种，如邻接矩阵法，邻接表法，十字链表法，邻接多重表。今天介绍邻接表法。

邻接表（Adjacency List） 是图的一种链式存储结构，在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点Vi的边（对有向图是以顶点Vi为尾的弧）。每个节点由3个域组成，其中邻接点域（adjvex）指示与顶点vi邻接的点在图中的位置，链域（nextarc）指示下一条边或弧的节点；数据域（info）存储和边或弧相关的信息，如权值等。每个链表上附设一个表头节点。在表头节点中，除了设有链域（firstarc）指向链表中的第一个节点之外，还设有存储顶点Vi的名或者其他有关信息的数据域（data）。

如图：

 

头节点（存储顶点信息）

data