图的存储结构02—邻接表表示法

图的邻接表存储表示

• 代码实现（C语言）
• 定义邻接表

#define MAX_VERTEX_NUM 20  // 最大结点数
typedef int VertexType;  // 定义结点信息的类型
typedef char* InfoType; // 存放弧/边的信息

typedef struct ArcNode{
	int adjvex;  // 该弧所指向的顶点的位置
	struct ArcNode* nextarc;  // 指向下一条弧的指针
	InfoType *info;  // 该弧相关信息的指针
}ArcNode;

typedef struct VNode{
	VertexType data;  // 顶点信息
	ArcNode *firstarc; 	// 指向第一条依附该点的弧的指针
}VNode,AdjList[MAX_VERTEX_NUM]; 

typedef struct{
	AdjList vertices;  // 由顶点构成的数组
	int vexnum,arcnum;  // 图的顶点数和弧数
	int Kind;  // 图的种类标志:0无向图,1无向网,2有向图,3有向网
}ALGraph;

• 邻接表表示法图示（假设有三个顶点）

第一个顶点结构体(data，*firstarc)

第二个顶点结构体(data，*firstarc)

第三个顶点结构体(data，*firstarc)