数据结构 校园地图

cout<<" ***************************************************************"<<endl;
}
void info()
{
int x;
cout<<"请输入您要查询的景点代号："<<endl;
do
{
cin>>x;
switch(x)
{
case 0: cout<<"学校的入口";break;
G.arcs[5][7]=50;
G.arcs[5][8]=130;
G.arcs[6][7]=100;
G.arcs[6][8]=30;
G.arcs[8][9]=70;
for(i=0;i<10;i++)
for(j=0;j<10;j++)
{
G.arcs[j][i]=G.arcs[i][j];
}
}
void ShortestPath(AMGraph G){
case 1: cout<<"学校最大的一座教学楼，五层高，每层两个阶梯教室，一个大教室和若干普
通教室。面对大门";break;
case 2: cout<<"教学楼。五层高，每层八个普通教室。学习氛围浓";break;
case 3: cout<<"教学楼。三层高，每层四个阶梯教室。只有在上课时开放。";break;
//最短路径
int x,i,n,v;
n=G.vexnum;
int D[13];
int Path[10];
bool S[10];
//存储已经找到的 ver-1 有最短距离的景点
cout<<"请输入您所在的景点代号："<<endl;
cin>>x;
for(v=0;v<n;v++)
{
S[v]=false;
//将各个景点的最短路径长度初始化为直接路径上的距离
cout<<"
┗━━┛
┗━━━━━┛
┗━━━━┛"<<endl;
cout<<"
┏━━━━┓ ┏━━━━━┓
┏━━━┓ "<<endl;
cout<<"
┃二 教┃ ┃一 教 ┃
┃四 教┃ "<<endl;
cout<<"
┗━━━━┛ ┗━━━━━┛
┗━━━┛ "<<endl;
cout<<"
┏━━┓
"<<endl;
cout<<endl;
}
void face()
{
cout<<"
铁*大*游*览*图
"<<endl;
cout<<" ****************************************************************"<<endl;
cout<<"
┏━━━┓ ┏━━━━┓
┏━━━┓ "<<endl;
cout<<"
┃体育馆┃ ┃ 图书馆 ┃
┃ 五教 ┃"<<endl;
cout<<"
┗━━━┛ ┗━━━━┛
┗━━━┛"<<endl;
cout<<"
┏━━┓
┏━━━━━┓
┏━━━━┓"<<endl;
cout<<"
┃三┃
┃沁
┃
┃ 翠 ┃"<<endl;
cout<<"
┃教┃
┃
园┃
┃
园 ┃"<<endl;
S[v]=true;
int y;
for(w=0;w<n;w++)
{
y=D[v]+G.arcs[v][w];
if(!S[w]&&D[v]+G.arcs[v][w]<D[w])
{
D[w]=D[v]+G.arcs[v][w];
Path[w]=v;
}
}
}
int xl,p,k;
int a[10];
cout<<"您想去的是（代号）："<<endl;
四、实验环境
VC++
五、实验分析与设计思路
（1）题目需求分析
1、需要定义图
2、构造图的邻接矩阵
3、构造函数求得最短路径
（2）涉及到的数据结构
图的定义，图的存储，求图的最短路径（迪杰斯特拉算法）
（3）主要的设计思路
首先定义图并且将图以邻接矩阵储存，用迪杰斯特拉算法构造函数求最短路径，
最后在主函数中设计界面，调用所需要的函数。
cin>>xl;
p=xl;
i=0;
while(p!=x)
{
k=Path[p];
a[i]=k;i++;
p=k;
}
i--;
cout<<"最短路线是："<<endl;
for(;i>=0;i--)
{
cout<<a[i]<<"--->";
}
cout<<xl<<endl;
cout<<"路线长 "<<D[xl]<<endl;
六、源程序
#include <iostream.h> #include<stdlib.h> #define M 32267//表示极大值 #define MVNum 100 //最大顶点数 typedef char VerTexType;//假设顶点的类型为字符型 typedef int ArcType;//假设边的权值类型为整型 typedef struct{
VerTexType vex[MVNum];//顶点表 ArcType arcs[MVNum][MVNum];//临接矩阵 int vexnum,arcnum;//图中当前景点数和路径数 }AMGraph; void Create(AMGraph &G){ //采用邻接矩阵表示法，创建无向网 G int i,j; G.vexnum=10; G.arcnum=13; for(i=0;i<10;i++)
for(j=0;j<10;j++)
G.arcs[i][j]=M;
G.arcs[0][1]=50;
G.arcs[1][2]=80;
G.arcs[1][4]=120;
G.arcs[1][6]=30;
G.arcs[2][3]=60;
G.arcs[3][6]=100;
G.arcs[3][9]=50;
G.arcs[4][7]=40;
三、实验题目 编写一个校园导游程序，为来访的客人提供各种信息查询服务。 主要功能： （1） 设计学校的校园平面图，所含景点不少于 10 个：顶点表示景点，边表
示路径等。 （2）为客人提供图中任意景点相关信息的查询 （3）为客人提供图中任意景点的问路查询，即查询人以景点间的一条最短路
径。 要求： （1）设计一个主界面 （2）设计功能菜单，供用户选择 （3）有一定的实用性
算法与数据结构
实验报告
实验项目名称： 图及其应用 班级： 信 1205 班 学号： 20122819 姓名： 尹亚男
指导教师： 张翠肖 实验时间： 2013.12.29
实验一：图及其应用 一、实验目的
（1）掌握图的常用存储结构； （2）掌握图的遍历操作； （3）应用图结构解决具体问题
二、实验要求 （1）做好实验预习 （2）独立完成实验 （3）撰写实验报告
}
七、实验结果及分析
1、主界面
2、查
询
景
点
信
息
3、查
询
路
线
4、退
出
八、总结 实验在编写程序的过程中出现许多问题，不能熟练的运用最短路径算法，最
后经过查书和问同学解决了问题，顺利的完成了实验内容。 通过此次试验，对图的运用有了更深的理解，并能运用到程序中，做出自己
的游览图，非常t;<"建筑与艺术学院专用教学楼，可通宵上自习";break;
case 5: cout<<"研究生楼。研究生在此上课，部分其他同学在此上自习。";break;
case 6: cout<<"有世纪钟，喷水池，舞池，环境优美。";break;
case 7: cout<<"环境清幽的小公园。中间有水池";break;
D[v]=G.arcs[x][v];
if(D[v]<M)
Path[v]=x;
else
Path[v]=-1;
}
S[x]=true;
D[x]=0;
for(i=1;i<n;++i)
{
int w,min;