创建邻接矩阵和邻接链表

//***************创建邻接矩阵*************
#define  INFINITY INT_MAX //最大值无穷大
#define MAX_VERTEX_NUM 20//假设存储的最大顶点数
typedef enum{DG,DN,AG,AN} GraphKind;
typedef struct ArcCell //弧结点的定义
{
	VRType adj; //边
	InfoType *info;//入度
}ArcCell, AdjMatrix[MAX_VERTEX_NUM];//用这个数组来存储这个图
typedef strucr{//对图的定义
	VertexType vexs[MAX_VERTEX_NUM];//数组用来存储所有图的顶点
	AdjMatrix arcs;//邻接矩阵
	int Vernum, arcnum;//顶点的总数 ，弧的总数
	GraphKind kind;//图的种类标志
}

//***************创建邻接表*************
typedef struct ArcNode //邻接表中的表结点
{
	int adjvex;//邻接点域，存放于Vi邻接的点在表头数组中的位置
	struct ArcNode *nextarc;//链域，指示下一条边
	int weight;//权重
}ArcNode ;
//头结点
typedef struct VNode{
	vertex data;//存放顶点信息
	ArcNode *firstarc;//指向第一个邻接点
}Vnode, AdjList[MAX_VERTEX_NUM];
typedef struct{
	AdjList vertices;//表头向量
	int vernum, arcnum;//存放顶点数和边的数目
	int kind;//图的种类标志
}ALGraph;

等以后研究透彻了再写一篇详细的讲解。