校园导游咨询系统.doc

1. 需求分析
１、1创建结点（旅游景点）
创建该旅游景点就是在顺序表中完成得，在顺序表中,首先要创建结点结构体，将该结构体命名为SeqList,成员变量有数组ｌist与sｉze，分别用来表示最大元素个数(即旅游景点得最大个数)与顺序表中当前存储得数据元素个数,顺序表可以完成得功能有求当前数据元素个数，插入数据元素,删除数据元素，取数据元素.
1、2创建图
在构造图得操作中包括结点得插入(实参包括AdjMＧrapｈ　＊G，DataＴyp　v［]，ｎ,RoｗColＷｅiｇht　Ｅ［],e）分别表示在该＊Ｇ得结构体中得SeｑliｓｔVertices［］中插入结点,在＊G得结构体中得edge［MaｘVｅrtices］[MaxVerｔices]得边数组中插入边信息结点分别为行下标、列下标、权值,该＊G得结构体中nuｍOｆEdges,e表示边得条数，即将e得值给它。结点得顺序表初始化，在该函数中也应包括一个结构体边信息结构体:成员包括行下标、列下标、权值.并将该结构体命名为RowCｏlWeｉght。
1、3图得实现
在该函数中要使用SeｑLiｓt头文件，在该文件中要真正进行插入边与结点.首先在该函数中应该定义一个结构体AdjMGraph，在该结构体得成员变量包括存放结点得顺序表定义为ＳeｑlisｔＶertices[]、存放边得邻接矩阵用edｇe[MaxVｅrticｅs］[ＭaxVerｔices]表示，边得条数ｎｕmOfEdｇes。初始化AdjＭGraph中得成员变量线性表与边数及存放边得邻接矩阵。然后在顺序表中插入结点，在邻接矩阵中插入边,删除边，删除结点。取序号为V得结点得第一个邻接结点，取序号为Ｖ1得邻接结点Ｖ２结点得下一个邻接结点
１、４求最短路径
在该函数中，应该有四个参数,两个位输入参数,分别为带权图G与源点（景点起点)序号ｖ0,两个为输出参数，分别为ｄistａnce[]与path［］，diｓtancｅ[］用来存放达到得从源点v0到其余各结点得最短距离，ｐａｔh[］用来存放最短路径得下标.
１、从江西农业大学得平面地图中选取出6个有代表性得景点。
2、为来访得客人提供图中任意景点得路径查询,即查询任意两个景点之间得最短简单路径。当用户输入正确时，为用户输出任意两景点得最短路径;当用户输入不合法时,提示用户输入有误并返回让用户重新输入。
3、为来访客人推荐参观最短路线.
2、概要设计
１.首先用邻接矩阵存储校园图.
2。用数据结构知识创建校园图。
3.手动给校园图赋上相关信息（景点名称、代号、简介),路径及路径长度。
４.利用C语言知识编写查找景点相关信息得程序。
5.利用迪杰斯特拉算法计算任意两点之间得最短路径。
6。最后用一个主函数mａin输出各项结果。
1.创建校园图：
（1)先定义节点个数N,边得最大值(Maｘｗeigｈt）,节点（景点名称、景点信息)，邻接点,边，顶点向量,当前顶点数与边数。
　 　　 （２）先给一个节点赋上其相关信息，然后再用p = （Node）malloc(sizeof（ｅdgｅnode））语句申请下一结点,再给所申请得节点赋上相关信息，直到节点数为N=6为止。
　 　　(3）读入道路得起始点,为邻接矩阵得边赋相应得值。时
　 （4)节点与边得相关信息都弄好了后，校园图也就创建好了.
　 2．利用函数Namｅ给１0个节点赋上相应得名称,利用函数Informatiｏｎ给各节点添加相应得介绍信息。
　３.利用函数travｇraph来查找景点信息，要查找景点名称时调用Name函数,要查找景点介绍信息时调用Ｉnfｏrmatiｏn函数.
　 　4。手动创建一个校园图AdjMGraphｇcreat(AdjMGgrｐh *G),然后为相应得边赋上真正得值。
　 ５。用distance［］数组来存放任意两景点之间得最短路径.
6.用ｍaｉn函数来输出结果:用ｓwiｔch语句分别输出,要创建校园图时调用AdjMGraｐhgraphcｒeat函数;查找景点相关信息时调用sｅarcｈ函数；要查找任意两景点之间得最短路径时,先输入您目前所在得位置,再输入您得目得地,最后调用pａｔh函数。
3. 详细设计
#deｆinｅ 　N 10
#dｅfine MAXSize 　 ２0　 //图中顶点数得最大值
#define 　MAXedg　　　30 ／/图中边数得最大值
#includｅ　〈sｔdｉｏ、h〉
#incluｄe 〈ｓtring、ｈ＞
＃incｌude ＜stdlｉb、h＞
＃include <cｏｎio、h>
tｙpedeｆ　ｉｎt AdjMGraph［ MAＸSizｅ][ ＭAＸSｉze];/／存放邻接矩阵得权值信息
tyｐedeｆ　struct
｛
iｎt ｖexs[ MＡXＳize]；
AｄjMGrａｐh s；//
｝Matriｘ_Graph；／/图得邻接矩阵表示法。
tyｐｅｄｅf　ｓtrｕｃt ｎuｍｏｆeｄgｅ//
｛
ﻩint adｊveｘ; 　 　//邻接矩阵结点序号
ﻩint　 length；　 //定义道路长度
ﻩｃｈar　iｎfo［10］； //定义景点名称
ﻩｃｈａr inｆo2[1０0］；　 //定义景点详细信息
ﻩstｒuct nｕｍofedge　＊ｎｅxt；//定义指向下一个结点得指针　
｝ｎumofｅdgｅ， *Nodｅ ；//将该结构体重新命名为＊Noｄe　
typedef struct
{
ﻩchar　 ｎａｍｅ［１0］；　　 　//存储景点得名称数组　
ﻩchaｒ inforｍation［100]; 　 ／/具体得介绍此景点信息数组　
ﻩsｔruct　numｏfｅdｇｅ ＊link; 　 　//指向下一个景点得指针
｝vextices； 　　 　 　　 //创建景点及其信息结构体　
typedef strｕct Edge
｛
ﻩint lengｈ； 　//边得权值,表示路径长度、
ﻩint ｉvex， jvex； 　//表示两个连接得结点得位置变量
ﻩｓtｒｕct　Edge　＊next； ／/指向下一条边得指针变量
｝ EdｇeTｙpe;
／/边及其信息、
typｅｄef ｓtruct　
｛
int num; //结点编号。
ﻩchａr ｎａｍe[10］； 　//结点名称
} vｅrtex;/／存放结点信息结构体
typedｅf stｒｕcｔ
｛
ﻩveｒｔex vｅｘｓ[ MAXSize］； //存放结点数组元素信息
ﻩｉnt　 　 ｅｄｇes[　MＡXSｉze］[ ＭAXSiｚe]; /／存放边得邻接矩阵　
｝adjmax，ａdj； ／/表示图得结构体
FILE ＊ｆp； 　 //文件得读取
voｉd clrscr（） //清屏
{
ｓystem（”ｃlｓ")；
｝
vｏiｄ ｃｒeａtgrapｈ(ｖｅxtices g[]，inｔ *ｎ, ＥｄgeType e[］，ａdjｍax　*ａｄj） ／/创建校园图ｖexticeｓ ｇ［］表示存放景点信息数组 ,n表示下一个景点,ＥdgeTｙｐe e［］表示存放边得信息数组，adjmax *adｊ表示下一条边得信息数组　
｛
ｉnｔ b，i,s,d,lｅn;//b代表结点之间得边数　
ﻩsｔruct ｎumofｅdge ＊p,＊q； 　 　//定义图得结构体　
if（（fp = fopen（"＂，”r")） == NULL） //打开文件，对文件进行读得操作
｛
ﻩprintf（”文件打开错误!\n＂)；
getｃhar（）；//获取景点信息
exｉｔ(0）；
}
ｆｓcanf(ｆp，”%ｄ　%d\n＂，n,&b）； ／/读入景点个数与边数
for（i　= １; i <＝ *ｎ; i++）　　　
｛
ﻩﻩfscanf(fp,”%ｓ %s\n＂,＆g[i］、name,&g［ｉ］、ｉnformａtion）;//读入文件中结点（景点）得名字与详细介绍信息
strcｐy（ａｄｊ->veｘs［ｉ］、nａme，g［i]、ｎame）；／/将景点得名字赋给图中得结点信息
ﻩ g[ｉ]、liｎk = NULL; ／/初始化节点得下一个结点信息
｝
ﻩｆｏr（i = 1; i <= ｂ; i++） 　
ﻩ{
ﻩﻩfsｃaｎf（fp,＂%d %ｄ %d\n＂，＆ｅ[i]、lｅngh,&e［ｉ]、ｉvｅx，&e［i］、jvｅx）; 　／/读入道路长度与边得行下标与列下标
s = e［ｉ］、ivex;　 //将边得行号记录给S,将边得列号记录下来。
ﻩﻩd = e［i]、jｖeｘ；
ﻩ ｌen　= e［i]、leｎｇh;／/将各个边得长度值记录下来
ﻩﻩadj-＞edｇes［s］［d］ = ｅ［i]、lｅｎgh;　　　//为邻接矩阵中相应得边赋值
adj-＞ｅｄgｅs[d]［s] = ｅ［i]、leｎgｈ;/／该矩阵为对称矩阵故 edges［ｄ][s］=ｅdｇes[s][ｄ];
ﻩp = （Node)malｌoc（sizeof(numofｅdge）)； 　/／为一个新得结点开辟动态空间。
ｐ—〉ｎext = NULL;/／初始化开辟空间得下一个结点
ｑ　= (Node）malloｃ（sizeof（numofedｇｅ)）;／/为一个新得结点开辟动态空间
ｑ—〉next = ＮULL；//初始化开辟空间得下一个结点
ｐ－>ａdjvex = ｄ;　 ／/ 将边得列号给结点信息得结构体中记录邻接矩阵得序号成员
ﻩ p—＞lenｇth　＝　len;//将边得长度值给结点信息得结构体中得道路成员
ﻩﻩsｔrｃpｙ（p—＞iｎfo,g[d］、nａme）； //为景点赋名称
ﻩ stｒcpy（p-＞iｎfo2，ｇ[ｄ］、infoｒｍatiｏn); //为景点赋介绍信息
ﻩq—〉adjvex = s； 　 　 //　为景点赋序号,道路长度
ﻩﻩｑ－＞ｌeｎgth ＝ ｌen;
ﻩstrcpy(q—〉info,g[ｓ］、naｍｅ)；　　//为景点赋名称
ﻩﻩｓｔｒcｐy（q－>info2，g[s］、information); 　／/为景点赋介绍信息
p->neｘt　＝ g［s］、link; 　 //使ｐ指针指向第s行得下一行,头插法建立邻接表
g［s］、ｌinｋ = p;//使ｐ指针指向第ｓ行得下一行得下一行
ﻩﻩq－〉neｘt =　g［d]、link;//使q指针指向第d列得下一列,头插法建立邻接表
g［ｄ]、link ＝　q;／/使q指针指向第d列得下一列,头插法建立邻接表
ﻩ}
printf（”校园旅游图已经建立！\ｎ"）;
geｔcｈar();
}
voiｄ　Naｍe(int　i)
｛
ﻩswiｔcｈ（i）//为景点添加具体得名字地点
｛
ﻩcase 1:
ﻩﻩｐｒintf(”1:一教＼ｎ"）;break；
ﻩcaｓｅ　2：
ﻩ ｐrｉｎtｆ（”2:二教＼n”）；break；
case 3：　
ﻩｐrintf（”3:五教\n"）；ｂreak;
ｃase　４：
prｉntf（＂4：新图书馆\n”);bｒｅak；
ﻩcaｓe 5：
priｎtf("5：老图书馆\n”)；break;
case　6:
printf（＂６：北区食堂\ｎ");brｅａk；
caｓｅ ７：
prinｔf（”7:南区食堂\n”）；bｒeａk；　
case 8：
ﻩprintf（＂8：大学生活动中心＼n”)；break;
ｃaｓｅ 9：
ﻩﻩprｉｎtf("9:圆形报告厅\n＂）；breａk；
ﻩcase １０：
ｐrintf(”10： 体育馆\ｎ”）;break;　
deｆault：
ﻩ pｒintｆ（"景点编号输入错误！请输入1－>10得数字编号！＼n\ｎ”）； ｂｒｅak；　
　 ｝
} ／＊Nａｍe*/
ｖoid　Informaｔion(iｎt ｉ）
｛/＊景点介绍＊/
　　switｃh(i)//为景点添加介绍信息
{
ﻩcasｅ 1：　
pｒintｆ（"一教:这就是一栋比较古老得建筑楼，但就是当您路过这里，会听到朗朗得读书声，很励志得地方\n＂）；ｂｒeａk;
ﻩcａse 2:
ﻩpｒintｆ（＂二教: 这栋楼真得很令人不满意，,不瞧平面图很难找到，其次,它就就是一个２得形状\n"）;breａk；
ﻩｃase　3:　
pｒiｎtf(＂五教:　这栋教学楼应该就是新建得,总体瞧上去还令人比较满意,周边环境也挺好得\n"）;break；
caｓe 4：
ﻩprintｆ（＂新图书馆:虽然很小，但就是还过得去，学习环境很好，还有自修室，阅览室等学习场所 \n＂）;bｒeak；
case 5：　
ﻩpｒintf（”老图书馆：很少去，听说藏得书一般就是艺术类得书籍,建筑学，美术还有音乐方面等书籍\ｎ”）；breaｋ；　
ｃaｓe 6：
printｆ（"北区食堂: 有时候味道太重，太咸，但就是平时味道不错，就是学生就餐得主要餐厅。\ｎ\ｎ＂);break；
ﻩcase 7：
ﻩﻩprintｆ（＂南区食堂: 味道偏清淡，三楼得南昌风味得快餐店味道较好\ｎ＂）；bｒeaｋ; 　
ﻩｃasｅ ８：　
prｉntf(”大学生活动中心：在体育馆旁边，举办活动得主要场所，每次晚上路过那里都会听到在举办活动，很热闹\n")；break；　
casｅ 9:　
ﻩﻩprｉntf（"圆形报告厅: 太小了,如果要求全院得人都参加专业类得报告,则会有很多晚来得人站在后面，没有足够得座位\ｎ”）；break；
ﻩcasｅ １0：
prｉntｆ（＂体育馆： 上体育课得主要场地，比较空旷,平时会有很多学生在那里训练，打羽毛球得时候与练轮滑得时候最精彩了\ｎ”);ｂｒeak;
defaulｔ：
ﻩﻩpriｎｔｆ("景点编号输入错误！请输入1->１0得数字编号！\n＼n")； break;
　｝
｝/*Ｉnforｍatiｏn＊/
ｖoiｄ　ｓearchgraph(veｘｔiceｓ g［］,int　n，adjmaｘ adj）　　／／1查找指定景点信息
{
ﻩiｎt i = 1,flag = 1,len; 　／／leｎ存储要查询得景点得序号
ﻩchaｒ ｃh；
ｐrｉntｆ("请输入您要查询得景点序号：＼n”)；//提示用户输入景点序号　
scａｎｆ（＂%ｄ"，＆ｌｅn）；
getchar（）;//获取该序号对应得景点名称与景点信息　
ｐrｉntｆ（”此景点得名称就是:”);
ﻩＮame（leｎ)；
ﻩprｉntf（”此景点得介绍就是:”）；
ﻩIｎformation(lｅn）;
ﻩdo｛
ﻩprintf("就是否继续？ Y/N”）;
ﻩ scanｆ("％c＂,&ch）;
ﻩ ｇetchar(）；
ﻩﻩif(cｈ ==　＇Y' ｜| ch == ’ｙ’）　　//继续
ﻩ｛
flaｇ = 1；
ﻩ ﻩi ＝ 1；
ﻩ ﻩprintf(＂请输入您要查询得景点序号:\n"）；
ﻩ ｓcanf（＂%d",＆lｅn）；
ﻩ getｃｈaｒ（)；
ﻩﻩﻩprintf（"此景点得名称就是:＂）；
ﻩName（len)；
ｐｒintｆ（"此景点得介绍就是：＂）;
ﻩIｎfｏrmation(ｌen）;
ﻩﻩ coｎｔiｎuｅ ；
ﻩﻩ}
ﻩｅｌｓe
ﻩ flag = ０；　 //不继续
ﻩｂrｅak；
}whilｅ(1）;
}
voｉd　crｅat(Matｒix＿Ｇraｐh　*Ｇ)
｛
ﻩｉnｔ i，j；
ﻩｆoｒ（i=１；i〈=Ｎ；i＋+)　G—>vexs[i］＝i；//初始化，０号位不用。
fｏr（i=１;i<＝N；ｉ+＋）
ﻩfｏr（ｊ=１；j〈=N；j++） G->s［ｉ]［j］=0;/／初始值为０.
ﻩ Ｇ—〉s［1][2]=2；G—〉s［1］［９］=5；／/表示景点一到景点二得距离就是2。
ﻩG—〉s［2］[1］=2;G—〉s[2］［3］=5;G—〉ｓ[2］[4］=4；G-＞s[2]［9]=6；//将景点间得距离初始化　
Ｇ-〉ｓ[3][2］＝5；G-＞s[3][4］=7;G－＞ｓ［３］［7]＝5;Ｇ-＞s［3］[9]＝6；G-〉s［３］［１0］=6；
ﻩ G->s［4］[2］=4；G->s[4］[6］=7；G->s［４]［10]＝7；
ﻩﻩG-＞s［5］[6］=4;G—>s[5][7]=6;Ｇ-〉s[５］[8］＝８;
G－〉s［6][４］=7；G->s[6]［5］＝4;Ｇ-＞s[6］［7]=3；G－>s［6][10］=７；
ﻩ G—>s［７]［6]=3；G-〉s[7]［8］=４；G-〉s[７］［10］=6;
G-〉s［８］[5]=８；G－＞s［8][7]=4;G->ｓ[8][９]=９;
ﻩG->ｓ［9]［1]＝5;G—＞s［9]［2］＝6；G—>s［9］［3］=6；G－〉s［9］[８]=9；
G－>s［１0]［３］=６；G－>s[１0]［4］=７；G-〉ｓ[１0]［6］=７；G－＞s［10］［7］＝6;
foｒ(ｉ=1；ｉ<=N；i++）
ﻩ ｆor（j=１；j〈=N;j++)
ﻩﻩ ﻩif（G—〉ｓ［ｉ]［j］==０）　G-〉s[ｉ]［j］= MAXＳiｚe;//没有被重新赋值得，表示两景点之间
ﻩﻩ//没有路,用MAX表示无穷大.
｝
voｉd ﻩMindistanｃe(Matrｉｘ_Ｇrapｈ ＊G,ｉnｔ　ｓ，inｔ e)
｛
ﻩiｎt　i，ｊ，u，c=1,t,ｖ;
ﻩint　r［N+1]［N+１］；//用来存放路径上得景点.
ﻩint T［N］,flag［N]，d［N]；
ﻩfor（ｉ＝0；i＜=Ｎ；i++）
ｆor（j=０；ｊ<＝Ｎ；ｊ＋+） r［ｉ]［j]=０；//初始值为0.
ﻩ for（i=1；i<=N;i++)
ﻩ ｛
T[i］＝-１；／／初始值为—1。
ﻩ flag[i］＝1;//初始值为１。
ﻩ d［i］= MAXＳizｅ;//路径长度初始值为无穷大,用MAＸ表示.
ﻩ}
ﻩ flag[ｓ］＝０;//修改标识.
while（c〈＝Ｎ)
ﻩ {
ﻩﻩ t= MAXSizｅ；
ﻩ ｆor(ｉ=1；i<=N;ｉ＋＋)
ﻩﻩﻩﻩiｆ(flag［ｉ］＆＆G—＞s［s]［i］＜t)/／求最短路径，求从起点到终点得所有距离加起来得最短路径
ﻩﻩﻩ {
ﻩ ﻩﻩt＝Ｇ—〉s［ｓ][i］；v=i；r[v］[1]=v;｝
ﻩﻩ ﻩfor(i＝１;i<=c;i++)
ﻩ for(j=1；j〈＝Ｎ；ｊ++）
ﻩﻩ ﻩﻩif(flag［j］&＆ｄ[i］+G-〉s［Ｔ[i］］［ｊ］〈t）
{
ﻩ ﻩt=ｄ［ｉ]+G—>ｓ[T［i］][j］;ｖ=j;
ﻩﻩﻩ ﻩ if（r［v］[０]!＝—１）
ﻩﻩﻩ {
ﻩﻩ ﻩ u=１;
ﻩﻩ ﻩ ﻩwｈｉle(r［T［i］］［u］!=0）
ﻩﻩﻩﻩ ﻩﻩ｛
ﻩ ﻩﻩ ﻩ ﻩｒ[v］[u］＝r［T[i]］［u］；u++；｝
ﻩﻩﻩﻩ｝
ﻩ ﻩﻩﻩﻩr［ｖ］[u］=v;
ﻩﻩﻩﻩﻩ｝
ﻩﻩﻩﻩ ﻩr［v］[0]=—1;
ﻩ ﻩ ﻩT[c]＝v；
ﻩ flag[v］=０;
ﻩﻩﻩ ﻩﻩd[ｃ]=t；
ﻩ ﻩﻩﻩ c++;
ﻩ}
ﻩ priｎｔf（”\nThe paｔh ｉs:\n(％d)”,s）;
j＝1;
ﻩﻩwｈile(r[e]［j］!=0）
ﻩ {
ﻩﻩ printf（"--＞(%d）",ｒ[ｅ]［j]）;ｊ+＋；}／/显示路径。
ﻩ priｎtf("\ｎ＼ｎ”）；
｝
ｉｎt main（)//主函数
｛
ﻩiｎt i，j;
ﻩMａtriｘ_Ｇraph　G;
ｃreaｔ（＆G)；
iｎｔ n =　0；　//景点数目　　 　 　 　　
ﻩveｘｔiｃeｓ g[ MAXＳiｚｅ］； /／1保存顶点及其信息
EｄｇeType ｅ[MAＸeｄg］； 　／／保存边及其信息
ａdjｍax　adj; /／保存边与定点
ﻩchａｒ ｃhoｉcｅ = 'x'；
ｗhｉlｅ(1）
ﻩ｛
ﻩﻩｃlrscr(）;
ｐriｎｔf(”\n\n\t\t＼ｔ＊**校园导游系统*＊*\n\ｎ”)；/／提示用户正确根据需要输入数字
ﻩprｉｎtf("\ｔ\t\t1、 文件读入并创建校园图:\n\n”）;
ﻩ prｉｎtｆ（”＼ｔ＼t\ｔ2、 查询景点详细信息:\n\n＂）；
ﻩprintf（”\ｔ\t＼ｔ3、 查找两景点间最短路径：\n\n")；
ｐrintf(”\t\t\t0、　退出\ｎ\n");
ﻩﻩprｉntｆ（”Ｐlease　eｎter　youｒ choｉｃe（0－3）:\n "）；
ﻩﻩchoiｃｅ = ｇetchar（);
ﻩﻩswitcｈ（cｈｏicｅ)
ﻩ｛
case '1＇:
ﻩ clrsｃr();
ﻩ ｃreaｔｇraｐｈ(g,&ｎ，e，&adj)； ／/创建图（景点，景点数，边,边与景点)
ﻩ ﻩｐｒintf（＂\n打开文件错误\n＂）;
ｇeｔchar();
break；
ﻩﻩｃase　’2':
ﻩ ﻩclrsｃr（)；
ﻩ seａrchgraph（g,ｎ，adj)；／/查询景点信息
ﻩﻩgetcｈar（)；
bｒeａk；
ﻩ case　’3'：
ﻩ cｌｒscr(）；
ﻩ ﻩprinｔf（"\2您目前得位置就是：\n"）;
scａnｆ(”%d",＆ｉ)；
ﻩﻩgｅtchar（）;
ﻩ ﻩpriｎtf(”＼2您得目得地就是：＼n”）;
ﻩｓcanf（"%d＂，&ｊ）;
ﻩ ﻩｇｅtchar（)；
ﻩ Mindistanｃe(&G，i，ｊ);//查找最短路径
ﻩgｅtchar()；
crｅat（＆G)；
ﻩﻩﻩｄｏ｛
ﻩ ﻩﻩpｒiｎtf(”就是否继续?　Y/Ｎ＂）；
ﻩﻩﻩcｈａr cｈ；
ﻩﻩ ﻩint ｆlaｇ＝１;
ﻩﻩ sｃaｎf（＂％c",＆cｈ）;
ﻩﻩﻩﻩgetcｈaｒ（）；ﻩ
ﻩﻩﻩif(ch ＝=　＇Y' || ch == ＇ｙ'） //就是否继续
ﻩﻩﻩ ｛
ﻩ ﻩﻩｆlａｇ ＝ 1；
ﻩ ﻩﻩﻩｉ = 1；
ﻩ ｐｒintｆ（”\2您目前得位置就是:\n＂）；
ﻩ ﻩﻩﻩscanf(＂％d",&i）;
ﻩ ﻩﻩﻩgetchar（）;／/获取输入得数字对应得地点　
ﻩﻩ prｉntf（”\2您得目得地就是：＼n＂）；
ﻩ scanf（”％d”，&ｊ)；
ﻩﻩ ｇeｔcｈａr（)；
ﻩ ﻩﻩMｉnｄisｔａnｃｅ（＆Ｇ，i,j)；／/查找最短路径
ﻩ ﻩgeｔchar()；
ﻩ creａt（&G)；
ﻩ coｎtiｎue ；
ﻩﻩ}
ﻩ ﻩﻩelse
ﻩﻩﻩ flag ＝ 0; 　　//不继续
ﻩﻩﻩ break；
}while(1）；
ﻩ ﻩbrｅak;
ﻩcａse ’0'：
ﻩ ｃlｒscr(）；
ﻩﻩ pｒｉntｆ(”＼ｎ***＊＊＊＊按任意键退出*＊******\n"）；
ﻩgetcｈar（）；
ﻩﻩexｉｔ(0）；
ﻩﻩbｒeａｋ；
ﻩdｅfａｕlt：
ﻩﻩ ｐrintf（"\n输入错误，请重新输入0-3之间得数字：＼n＂）；
ﻩﻩgｅtchar（);
ﻩ bｒeak;
ﻩﻩ}
｝
ﻩｇｅtchaｒ(）;
｝
4. 调试分析
4、１测试数据
当起点输入1１终点输入10时，景点不存在，程序提示重新输入;当起点输入０(教学主楼）终点输入10时，终点景点不存在，程序提示重新输入；当起点输入３(五教)终点输入４(新图书馆）时,景点都存在,屏幕打印出两景点最短路径：五教—〉新图书馆，最短路径约为6.当输入1时,则按景点编号查询，当输入６(北区食堂)时，屏幕上打印出此景点信息:　有时候味道太重，太咸，但就是平时味道不错，就是学生就餐得主要餐厅；当输入4(新图书馆)时，屏幕上打印出此景点信息：虽然很小，但就是还过得去,学习环境很好，还有自修室,阅览室等学习场所　
；当输入12时,此景点不存在，当输入20时，此景点不存在，当输入5时，则按景点名称查询，当在选择主菜单中输入3时,则系统推荐旅游路径：
当输入１正确输入起点（2）（二教）与终点(4)（新图书馆)，屏幕将打印出两景点之间得最短路径：二教—〉五教—>图书馆，最短路径为约4m.用户应瞧清代码允许输入得范围当输入得景点代号不在(1—１０）之间时,则结构也错误。

当在选择主菜单选择3时,则按景点信息查询,当输入4(新图书馆）时,屏幕上打印出此景点信息：虽然很小但还过得去，学习环境很好，还有自修室与阅览室;如图所示为输出结果.当输入8（大学生活动中心）时，屏幕上打印出此景点信息：在体育馆旁边,举办活动得主要场所,每次晚上路过那里都会听到在举办活动，很热闹,当输入１2时，此景点不存在,输入信息错误

在选择主菜单输入错误时,程序不作反应，当输入e时,则退出，
由于本人得设计能力有限，在设计过程中难免出现错误。本程序在调试时，出现了一个很棘手得错误，出现了结构体变量定义错误,本来要用到指针得没有用得,经过自己得多次修改,没有编译成功,最后在同学帮助下,结构体成员定义为指针变量成功得修改了那个问题。还有一些简单得语法错误,这些错误可以通过自己慢慢调试，属于小错误就不一一列举了。
本程序得时间复杂度主要发生在求最短路径时，即算法里面得for循环语句，foｒ循环语句三层嵌套,所以时间复杂度为ｎ３。
5. 总结
1. 算法中可以使用顺序表存储各个结点
2. 创建图得过程可以存放在一个独立得头文件中,写出函数体，然后直接调用另一头文件
3. 在图得存储时本程序采用得邻接矩阵，也可以采用邻接表;在求两景点之间得最短路径时本程序采用得狄克斯特拉算法，也可以采用弗洛伊德算法。
4、 在本次课程设计中让我进一步熟悉了各种算法得使用，但感到自己在算法设计中还存在很大得不足，写算法时无法脱离课本,更就是需要同学得帮助，甚至有得算法不得不从网上查询,今后自己将更努力学习这门语言,多接触解决各种问题得各种算法,这样才能提高自己
5、 通过这次编程实现校园导游咨询系统,让我更深入得了解了最短距离得算法思想，查阅了很多得资料,像代码中得读写文件得语句如何使用及清屏函数。