图的存储（邻接矩阵法与邻接表法）

邻接矩阵法

#include <iostream>
#define MaxVertexNum 100//顶点数目最大值
//#define INFINITY 最大的int值(宏定义常量"无穷",用于邻接矩阵法存储带权图)

//邻接矩阵法
typedef struct {
    char Vex[MaxVertexNum];//顶点表
    int Edge[MaxVertexNum][MaxVertexNum];//邻接矩阵，边表
    int vexnum, arcnum;//图的当前顶点数和边数/弧数
}MGraph;

邻接表法

//邻接表法(顺序+链式存储)
typedef struct ArcNode {//边表结点
    int adjvex;//该弧所指向的顶点的位置
    struct ArcNode* next;//指向下一条弧的指针
    //InfoType info;(网的边权值)
}ArcNode;
typedef struct VNode {//顶点表结点
    int data;//顶点信息
    ArcNode* first;//指向第一条依附于该结点的弧的指针
}VNode, AdjList[MaxVertexNum];
typedef struct {
    AdjList vertices;//邻接表
    int vexnum, arcnum;//图的顶点数和弧数
}ALGraph;//ALGraph是以邻接表存储的图类型