图的定义（顺序存储与链式存储）

//顺序存储的图（邻接矩阵实现）
#define N 8  		//顶点数目的最大值，根据题目要求自己定义
typedef struct {
    char vex[N];	//顶点表
    int weight[N][N];	//边表
    int vexnum, arcnum; 	//图的当前顶点数和弧数
}MGraph;

//链式存储的图（邻接表实现）
#define N 8		//图中顶点数目的最大值，根据题目要求自己定义
typedef struct ArcNode {			//弧结点
    int vexIndex;				//该弧所指向的顶点编号
    int weight;                //该弧的权值
    struct ArcNode* next;		//指向下一个弧结点
}ArcNode;

typedef struct VNode {	//顶点结点
    char data; 			//顶点信息，每个顶点存储一个char字符，可根据题目要求将char改为其他类型
    ArcNode* first; 	//指向第一条依附该顶点的弧的指针
}VNode;

typedef struct {
    VNode vex[N];    		//N个顶点
    int vexnum, arcnum; 		//图的顶点数和弧数
} ALGraph; 					//ALGraph是以邻接表存储的图类型