The storage structure of the graph of the data structure: adjacent multiple tables
#include<iostream>
using namespace std;
#define MAX 25
typedef int Status;
typedef char eleVex;
typedef struct ArcNode//边结构
{
int ivex, jvex;
int weight;
struct ArcNode *ilink, *jlink;
}ArcNode;
typedef struct VNode//表头结构
{
eleVex data;
ArcNode *first;
}VNode;
typedef struct AMT//邻接多重链表结构
{
VNode table[MAX];
int vexnum, arcnum;
}AMT;