图的存储结构：邻接矩阵 邻接表 十字链表 邻接多重表

邻接矩阵存储：

用一个一维数组存储图中顶点的信息，用一个二维数组存储边的信息，存储顶点之间的邻接关系的二维数组称为邻接矩阵。

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; //邻接多重表的存储类型