图的邻接表实现

邻接表是图的一種链式存储结构主要是应对于邻接矩阵在顶点多边少的时候，浪费空间的问题它的方法就是声明两个结构。如下图所示：

该无向图中表节点下的数字1、2、3、0对应的是头结点的下标用此表示每个头结点与其他的哪些节点相连

该有向图中表节点下的数字1、2、3对应的是头结點的下标，用此表示每个头结点与其他的哪些节点具有指向关系

有向图的邻接表代码实现：