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

《数据结构与算法实践》大作业 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 基本要求： （1）设计你所在学校的校园平面图，所含场所不少于10个。以图中顶点表示校内各场所，存放场所名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意场所相关信息的查询。 （3）为来访客人提供图中任意场所的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （4）请绘制规范流程图（参考《C语言》第二章），附程序清单，及测试结果以及地图。 结果显示： 程序代码： #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][j]=-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) { 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 二号教学楼