邻接矩阵存储：
用一个一维数组存储图中顶点的信息，用一个二维数组存储边的信息，存储顶点之间的邻接关系的二维数组称为邻接矩阵。
typedef char VertexType;//顶点数据类型
typedef int EdgeType;//带权图中边上权值的数据类型
typedef struct {
VertexType Vex[MaxVertexNum];//顶点表
EdgeType Edge[MaxVertexNum][MaxvertexNum];//邻接矩阵，边表
int vexnum,arcnum; // 图的当前顶点数和弧数
}; 邻接表法：
当一个图为稀疏图时，使用邻接矩阵势必会浪费很多存储空间，而图的邻接表法结合了顺序存储和链式存储方法，大大减少了不必要的浪费
//邻接表法
typedef struct ArcNode{//边表节点
int adjvex;//该弧所指向顶点的位置
struct ArcNode *next;//指向下一条弧的指针
}ArcNode;
typedef struct VNode{//顶点表节点
VertexType data;//顶点信息
ArcNode *first;//指向第一条依附该顶点的弧的指针
}VNode,AdjList[MaxVertexNum];
typedef struct{
AdjList vertices;//邻接表
int vexnum,arcnum;//图的顶点数和弧数
}ALGraph;十字链表：
既容易找到vi为尾的弧，又容易找到以vi为头的弧
//十字链表
//用于存储有向图
//目的：为了能能更快的的找到一个节点的前驱结点和后继节点
typedef struct ArcNode{//边表结点
int tailvex,headvex;//该弧的头尾结点
struct ArcNode *hlink,*tlink;//分别指向弧头和弧尾相同的结点
}ArcNode;
typedef struct VNode{//顶点表结点
VertexType data;//顶点信息
ArcNode *firstin,*firstout; //指向第一条入弧和出弧
};
typedef struct {
VNode xList[MaxVertexNum];//邻接表
int vexnum,arcnum;//图的顶点数和弧数
}GLGraph; //GLGraph是以十字邻接存储的图类型邻接多重表：
无向图的一种链式存储结构，便于求的两个顶点之间是否存在边。
//邻接多重表
//用于存储无向图
//便于直接寻找其直接前驱和后继
typedef struct ArcNode{
bool mark;//访问标记
int ivex,jvex;//分别指向该弧的两个结点
struct ArcNode *ilink,*jlink;//分别指向两个顶点的下一条边
}ArcNode;
typedef struct VNode{//顶点表结点
VertexType data;//顶点信息
ArcNode *firstedge;//指向第一条依附该顶点的边
}VNode;
typedef struct{
VNode adjmulist[MaxVertexNum];//邻接表
int vexnum,arcnum;//图的顶点数和弧数
}AMLGraph; //邻接多重表的存储类型 