图的基本操作(邻接矩阵).docx

//*******图的邻接矩阵储存表示***********#define INFINITY INT_MAX //最大值为无穷大#define MAX_VERTEX_NUM 20 //最大顶点个数#includeiostreamusing namespace std;typedef enum {DG,DN,AG,AN}GraphKind; //{有向图，有向网，无向图，无向网}typedef int Status;typedef int VRType;typedef char InfoType;typedef struct ArcCell{VRType adj; //表示顶点关系，对于无向图有向图用0和1表示是否相邻，对于有向图有向网用权值类型表示InfoType* info; //该弧相关信息的指针}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct {//点的值char name;char* data;}VertexType[MAX_VERTEX_NUM]; typedef struct{VertexType vexs; //顶点向量AdjMatrix arcs; //邻接矩阵int vexnum; //图的当前顶点数int arcnum; //图的当前弧数GraphKind kind; //图的种类标志}MGraph;//***********************以下操作默认是无向网，即Kind = AG**************************//***********************顶点是名称字母。书上的是数字，例如v************************Status LocateVex(MGraph G,char u){if(G.vexnum == 0) return -1; //图不存在int i;for(i = 0;i G.vexnum;i++)if(G.vexs[i].name == u)return i;return -2; //图中不存在与u相等的点}Status CreateGraph(MGraph G){int i,j,k;VRType w;char v1,v2;char data[50];cout 你想要创建几个顶点？ endl;cin G.vexnum;cout 你想要创建几条弧？ endl;cin G.arcnum;cout 依次输入顶点名称: endl;for(i = 0;i G.vexnum;i++)cin G.vexs[i].name; //构造顶点向量for(i = 0;i G.vexnum;i++)for(j = 0;j G.vexnum;j++){G.arcs[i][j].adj = INFINITY; //初始化邻接矩阵G.arcs[i][j].info = NULL;}for(k = 0;k G.arcnum;k++){ //构造邻接矩阵cout 输入一条边依附的两个顶点: ;cin v1 v2;cout 输入这条边的权值: endl;cin w;cout 输入这条边的信息: endl;cin data;i = LocateVex(G,v1);j = LocateVex(G,v2);G.arcs[i][j].adj = w;G.arcs[i][j].info = data;G.arcs[j][i] = G.arcs[i][j];}return 1;}Status DestroyGraph(MGraph G){G.vexnum = NULL;G.arcnum = NULL;return 1;}char* GetVex(MGraph G,char v){if(G.vexnum == 0) return NULL;int i;i = LocateVex(G,v);if(i = 0) //判断是否是图上的顶点，后面的函数省略了这一步return G.vexs[i].