图的存储 ~

• 邻接矩阵

#define maxSize 100 //顶点数目的最大值
typedef struct {
    
	char vex[maxSize];   //结点数据类型以 char 为例，可更改
	int edges[maxSize][maxSize];    //邻接矩阵定义，若是有权图，将 int 改为 float
	int n,e;    //图的当前 顶点数 和 边数 
}MGraph;

• 邻接表

typedef struct ArcNode{
    
	int adjvex;   //邻接点在数组中的位置下标
	struct ArcNode *nextarc;  //指向下一个邻接点的指针
	int info;   //该边的相关的信息，如：权值，么有要求可以不写
}ArcNode;

typedef struct{
    
	char data;   //顶点的数据域
	ArcNode *firstarc;   //指向邻接点的指针
}VNode;

typedef struct{
    
	VNode adjlist [maxSize];  //图中顶点的数组
	int n,e;   //图中顶点数 和 边（或弧）数
}AGraph;