【数据结构】图 - 邻接表表示法

 1、邻接表表示法的基本思想：

       对图中的每个顶点vi都分别建立一个对应的单链表（对无向图称为“边表”，对有向图称为“出边表”）来存储所有邻接与顶点vi的边（对于有向图而言是指以vi为尾的弧），边表中的每个结点分别对应于邻接于顶点vi的一条边。边表中的每个结点主要包含两个域，其中邻接点域(adjvex)指示与顶点vi邻接的点在图中的位置，链域(nextedge)指示下一条边或弧的结点。如果是带权图，还可以再加一个域weight，表示从vi到adjvex这条边的权值。

       对于图中的所有顶点信息，用一个一维数组（称为“顶点表”）来存放。对于顶点表中的每个顶点单元，需要存放：该顶点信息值(data)、一个指向由邻接于该顶点的所有的边组成的边表的头指针(firstedge)。

       如下图所示：

2、代码描述：

       ALGraph.h文件： 

#pragma once

#ifndef _ALGRAPH_H_
#define _ALGRAPH_H_