图创建(弗洛伊德)算法,求景点路径.docVIP

姓名 黄皓 学号 222014333210004 实验项目 图的创建及应用（V） 实验内容 二、实验内容 校园导游咨询：编制一个为来访客人进行最短路径导游的程序。（具体要求见题集第151页5.5） 基本要求： （1）画出你校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供图中任意景点的路径查询，即查询任意两个景点之间的一条最短的简单路径。 算法分析 用弗洛伊德算法进行路径，依据的路径表P)来用函数景点查询#ifndef _GRAPH3_H #define _GRAPH3_H #includestdio.h #includestdlib.h #includestring.h #define MAX 1000 #define MAXVER 9 #define MAX_EDGE 5 /*---邻接矩阵---*/ typedef struct Vertex //定义顶点类型 { char name[20]; int num; char introduction[50]; }VertexType; typedef struct Graph { VertexType vexs[MAXVER]; //顶点表 int arc[MAXVER][MAXVER]; //邻接矩阵 int vernum, edgenum, weight; //顶点数量和边数量 }MGraph; typedef int PathMatrix; typedef int DistanceMatrix; int locate(MGraph G, char na[20]); /*---查询字符的下标---*/ void CreateMGraph(MGraph *G); void shortestPath_FLOYD(MGraph G, PathMatrix P[][20], DistanceMatrix D[20][20]); //弗洛伊德算法 void path(MGraph G, PathMatrix P[][20], DistanceMatrix D[][20]); #endif #includegraph3.h /*---查询顶点的下标---*/ int locate(MGraph G, char na[20]) { int i = 0; while (strcmp(G.vexs[i].name, na)) //strcmp 函数，相同，返回值为0 { i++; // printf(sjaskdja); if (i MAXVER) return -1; } //printf(\n景点名称：%s, 景点编号：%d, 景点简介：%s, G.vexs[i].name, G.vexs[i].num, G.vexs[i].introduction); // printf(shas); return i; // for (int i=0;iMAXVER;i++) if(G.vexs[i]==ch)return i; } /*---构建图---*/ void CreateMGraph(MGraph *G) { int i = 0; int j = 0; // int k = MAXVER; VertexType v1; VertexType v2; //建立顶点数组 for (i=0; iMAXVER; i++) { printf(请输入(景点名字)顶点，代号，简介：); do gets(G-vexs[i].name) ; while(!G-vexs[i].name[0]); scanf(\n%d\n, G-vexs[i].num); gets(G-vexs[i].introduction); } //初始化邻接矩阵 for (i=0; iMAXVER; i++) for (j=0; jMAXVER; j++) { if(i == j) G-arc[i][j] = 0; else G-arc[i][j] = MAX; } for (i=0; iMAXVER; i++) { printf(%-8s, G-vexs[i].name); } for (i=0; iMAXVER; i++) { printf(\n);