校园导航系统

校园导航系统（Floyd算法实现）

首先是配置文件

//文件名'MGraph.h'
//用途：创建邻接矩阵
#include<iostream>
#include<stdlib.h>
using namespace std;
/*
*author:xcy 
*date:2019.6.1 
*/
#define MaxInt 32767 //表示极大值
#define MaxNum 100  //表示最大顶点数
typedef int status;
typedef string VerTexType;  //顶点的数据类型
typedef int ArcType;  //边的权值为整型
typedef struct
{
   
    VerTexType vexs[MaxNum];   //顶点表
    ArcType arcs[MaxNum][MaxNum];   //邻接矩阵
    int vexnum,arcnum;//当前的点和边数
    char name[MaxNum];
}AMGraph;

status CreateMap(AMGraph &G)//地图的创建 
{
   
    G.vexnum=10; 
    G.arcnum=13;
    G.vexs[0]="北门";
    G.vexs[1]="下沉广场";
    G.vexs[2]="青年公寓";
    G.vexs[3]="齐贤广场";
    G.vexs[4]="15教";
    G.vexs[5]="菜鸟驿站";
    G.vexs[6]="汇森楼";
    G.vexs[7]="图书馆";
    G.vexs[8]="体育馆";
    G.vexs[9]="南苑餐厅";
    
    for(int i=0;i<MaxNum;i++)//初始化所有顶点之间距离 
    {
   
        for(int j=0;j<MaxNum;j++)
        {
   
            G.arcs[i][j] = MaxInt;
        }
    }
    //各顶点之间距离
    G.arcs[0][1] = G.arcs[1][0] = <