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

《数据结构与算法实践》大作业
设计一个校园导游程序，为来访的客人提供各种信息查询服务。

基本要求：
（1）设计你所在学校的校园平面图，所含场所不少于10个。

以图中顶点表示校内各场所，存放场所名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

（2）为来访客人提供图中任意场所相关信息的查询。

（3）为来访客人提供图中任意场所的问路查询，即查询任意两个景点之间的一条最短的简单路径。

（4）请绘制规范流程图（参考《C语言》第二章），附程序清单，及测试结果以及地图。

结果显示：
程序代码：
#include<stdio.h>
#include<string>
#include<iostream.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;i<n;i++)
for(j=0;j<n;j++)
{
A[i][j]=cost[i][j];
path[i][j]=-1;
}
for(k=0;k<n;k++)
{ for(i=0;i<n;i++)
for(j=0;j<n;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)
{
cout<<xuhao[pre].name << "----";
pre=path[pre][x];
}
cout<<xuhao[x].name<<endl;
}
}
}
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;
cout<<endl;
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[9].name="学生村二村";
cout <<"输入你要查询的起始地点的序号:";
cin >> k;
cout << k << "\t" << xuhao[k].name << endl;
cout << "输入你要查询的终止地点的序号:";
cin>>x;
cout << x << "\t" << xuhao[x].name << endl;
cout << "以下是从" << xuhao[k].name << "出发到" << xuhao[x].name << "其他地方的最短路径：" << endl ;
int cost[10][MAXVEX]={
{0,100,100,150,fi,fi,fi,fi,fi,150},
{100,0,150,100,130,fi,fi,fi,fi,fi},
{100,150,0,100,fi,fi,fi,fi,200,fi},
{150,100,100,0,50,fi,fi,fi,fi,fi},
{fi,130,fi,50,0,20,fi,fi,fi,fi},
{fi,fi,fi,fi,20,0,20,fi,fi,fi} ,
流程图：
开始
学生村二村（9）
学生村二村（9）
起始序号=>k
终止序号=>x
输出最短路径长度
输出具体路径
结束
100。