图的邻接矩阵和和邻接表

邻接矩阵和邻接表

邻接矩阵

#include<iostream>
using namespace std;

#define INIFNITY INIT_MAX
#define MAX_VERTEX_NUM 20//假设储存的最大顶点数

typedef int VRType;
typedef int InfoType;
typedef int VertexType;
typedef enum {
	DG,
	DN,
	AG,
	AN,
}GraphKind;

//邻接矩阵

typedef struct ArcCell { //弧节点的定义
	VRType adj;
	InfoType* pInfo;

}ArcCell,AdjMatrax[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //用这个数组来储存图

typedef struct { //对图的定义
	VertexType  vexs[MAX_VERTEX_NUM];//这个数组储存所有图的顶点
	AdjMatrax arcs;//邻接矩阵
	int Vernum, arcnum;//顶点的总数，弧的总数
	GraphKind kind; //图的种类标志
};

邻接表

#include<iostream>
using namespace std;
#define MAX_VERTEX_NUM 20

typedef int VertexType;
typedef int AdjList;

typedef struct ArcNode {//弧节点的类型定义
	int adjvex;//边的另一个顶点在数组中的位置
	struct ArcNode* nextarc;//指向下一条边的指针
}ArcNode;

typedef struct VNode {//顶点节点和数组的类型定义
	VertexType data;//顶点信息
	ArcNode* finrstarc;//指向关联该顶点的边链表
}Vnode,AdjList[MAX_VERTEX_NUM];

typedef struct {
	AdjList vertices;//表头向量
	int vexnum, arcnum;//图的当前顶点数和弧数
	int kind;//图的种类标志
}ALGraph;