【课程设计报告】题目0：设计校园两点之间的最小单元路径

一、课题要求：

        GDOU是真是一个好地方，校园如一座大花园，美丽而宽广。校园有许多建筑如教学楼、饭堂、宿舍楼、图书馆、体育馆、运动场、商业街、医院等，还有一些著名的风景点。现请根据学校的平面图，找出一些重要的场所，画出学校的平面图（场所可以根据其重要性适当减少），根据实际画出不同点间的路径，并估算每两个场所间的路径长。请设计数据结构并编程，当给出一个出发点和要到达另外一个场所的信息时，请给出最佳路径，并输出路径相关信息。

二、课程设计的目录如下：

                   

三、源代码：

#include<iostream>

#include<vector>              

#include<string>

using namespace std;

#define MAX_VEX_NUM 20        

vector<string> allPath;

vector<int> all;

struct MGraph

{

       charvexs[MAX_VEX_NUM];    

    intarcs[MAX_VEX_NUM][MAX_VEX_NUM];   

       intvexnum,arcnum;

};

 

MGraph G;                      

int Locate_vex(MGraph G,char v) 

{

       int i=0;

       while(i<G.vexnum&& v!=G.vexs[i])

              i++;

       if(i<G.vexnum)

              returni;              

       else

              return-1;

}