图的存储-邻接表

图的邻接表之前实现的时候，一直有点小问题

现在才明白 原来头结点是有内容的，之前一直当做一个标志位置来使用

说到底，这就是一种顺式和链式相互结合的储存结构

但还是不知其所以然，这个结构相较于邻接矩阵除了空间储存上面有很大优势，还有访问邻接节点方便

不明白他还有什么非他不可的理由

（其实就是因为自己对链式结构操作不是很熟悉找了个借口。）

邻接表(Adjacency List)是图的一种顺序存储与链式存储结合的存储方法。邻接表表示法类似于树的孩子链表表示法。就是对于图G 中的每个顶点vi，将所有邻接于vi 的顶点vj 链成一个单链表，这个单链表就称为顶点vi 的邻接表，再将所有点的邻接表表头放到数组中，就构成了图的邻接表。在邻接表表示中有两种结点结构

一种是顶点表的结点结构，它由顶点域（vertex）和指向第一条邻接边的指针域（firstedge）构成，另一种是边表（即邻接表）结点，它由邻接点域(adjvex)和指向下一条邻接边的指针域(next)构成。对于网图的边表需再增设一个存储边上信息（如权值等）的域（info），网图的边