创建校园地图,采用邻接矩阵作为存储结构。
函数接口定义:
void CreatMGraph(MGraph &G);
G
代表图,采用邻接矩阵作为存储结构。
裁判测试程序样例:
#include <stdio.h>
#define MAX_VERTEX_NUM 14 //最大顶点数
#define INFINITY 256 //正无穷
#define ERROR -1
#define OK 1
#define TRUE 1
#define FALSE 0
typedef char VertexType;
typedef int Vertex;
typedef struct{
char vexs[MAX_VERTEX_NUM]; //存放顶点的一维数组
int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵
int Nv,Na; //图的当前顶点数和边数
}MGraph;
int path[MAX_VERTEX_NUM];
int locate(MGraph G,char v)
{
int i;
for(i=0;i<G.Nv;i++)
if(G.vexs[i]==v)
retur