《数据结构与算法实践》大作业.docxVIP

〈〈数据结构与算法实践》大作业 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 基本要求： 设计你所在学校的校园平面图， 所含场所不少丁 10个。以图中顶点表 示校内各场所，存放场所名称、代号、简介等信息；以边表示路径，存放路径长 度等相关信息。 为来访客人提供图中任意场所相关信息的查询。 为来访客人提供图中任意场所的问路查询，即查询任意两个景点之间 的一条最短的简单路径。 请绘制规范流程图(参考《C语言》第二章)，附程序活单，及测试结 果以及地图。 结果显示: e r m - ?曰. ? i - .. j. 卞 技0 123 4567893楼楼樽 材 姿 卞 技 0 123 456789 3楼楼樽 材 姿U阕粉-- 口旬HW?教教西村 门号号甘号号号二 柳二泳二二一宁操学 B 师寿楼习习习匚 惠『力公自自自院活 ：，学中牛 生房语师理课课教建生 于札英活二二二成莅学 ^- 输入你要查词的起始地点的序号眨 二号实验楼 输入你要查商的纹止地点的序号中 乎大西K 具体路径为:二号实验椽■以下其从二号实验楼出棉到宁太西区其他地方由最短跆虫 篇号实蜜横 —— 苛关西区 篇咨弟长^ = 490X 一一号裁手楼--一 具体路径为:二号实验椽■ Press any key to cont inue ?H ? 程序代码: #includestdio.h #includestring #includeiostream.h #define fi 9999 #define MAXVEX 10 struct node { int num; string name; }xuhao[10]; void Floyed(int cost[][MAXVEX],int n,int m,int x) { int A [MAXVEX][MAXVEX],path[MAXVEX][MAXVEX]; int i,j,k,pre; for(i=0;in;i++) for(j=0;jn;j++) { A[i][j]=cost[i][j]; path[i]田=-1; } for(k=0;kn;k++) { for(i=0;in;i++) for(j=0;jn;j++) if(A[i][j](A[i][k]+A[k][j])) { A[i][j]=A[i][k]+A[k][j]; path[i][j]=k; } } if(m!=x) { cout xuhao[m].name xuhao[x].name if(A[m][x]==fi) ll II——li——il I ( if(m!=x) cout 该路径不存在\n endl; } else ( cout 最短路径长度是: A[m][x] 米 cout 具体路径为: xuhao[m].name ----; pre=path[m][x]; while(pre!=-1) ( coutxuhao[pre].name ——; pre=path[pre][x]; } coutxuhao[x].nameendl; } } } void main() ( int i,k,l,x;; cout 宁波大学科学技术学院及周边平面图介绍 : endl; cout 序号 - 名称 -简介 endl; cout 0 校门口 学生、教师 进出 endl; cout 1 一号实验楼 机房供学生做实验 ” endl; cout 2 二号实验楼 英语听力教室及舞蹈房 - endl; cout 3 综合楼 老师办公楼/图书馆/机房 endl; cout 4 三号教学楼 上课，自习 endl; cout 5 二号教学楼 上课，自习 endl; cout 6 上课，自习 endl; cout 7 亍大西区 成教学院 endl; cout 8 操场 在建中 endl; cout 9 学生村二村 学生生活区 endl; coutendl; xuhao[0].num=0;xuhao[0].name=校门口 ; xuhao[1].num=1;xuhao[1].name= 一号实验楼 xuhao[2].num=2;xuhao[2].name=二号实验楼 xuhao[3].num=3;xuhao[3].name=综合楼; xuhao[4].num=4;xuhao[4].name=三号教学楼 xuhao[5].num=5;xuhao[5].name= 二号教学楼 xuhao[6].num=6;xuhao[6].name= xuhao[7].num=7;xuhao[7].name= xuhao[8].num=8;xuhao[8].name= xuhao[9].num=9;xuhao