校园导游咨询程序

void OutputPlace();//输出景点列表
void SearchPlace();//查询景点信息
void SearchPath();//查询最短路径
void Shortpath(int i);//计算最短路径
void Output(int sight1,int sight2);//输出函数
a=sight2; //将景点二赋值给a
if(a!=sight1) //如果景点二不和景点一输入重合，则进行...
{
printf("\t\t\t\t\t\t从%s到%s的最短路径是:\n\n\t\t\t\t\t",G.vertex[sight1].name,G.vertex[sight2].name);//输出提示信息
//开始主循环,每一次求得num到某个顶点的最短路径，并将其加入到final集合
for(i=0;i<NUM;++i) //其余G.vexnum-1个顶点
{
min=MAX; //当前所知离顶点num的最近距离
for(w=0;w<NUM;++w)
if(!final[w]) //w顶点在v-s中
if(D[w]<min) //w顶点离num顶点更近
2．各个模块详细的功能描述。
Map();//显示校园整体的地图、包含学校各景点的详细位置
CreateGraph();//创建图、主要用来保存各景点信息
OutputPlace();//输出景点列表、供选择景点信息查询时使用
SearchPlace();//查询景点信息、景点的名称及介绍
SearchPath();//查询最短路径、两景点间最短距离
path[a][sight1]=0;
for(b=0;b<NUM;b++)
{
if(G.arc[d][b].length<MAX&&path[a][b]) //如果景点一和它的一个临界点之间存在路径且最短路径
{
printf("--->%s",G.vertex[b].name); //输出此节点的名称
q=q+1; //计数变量加一，满8控制输出时的换行
{
v=w;
min=D[w];
}
final[v]=1; //离num顶点更近的v加入到s集合
for(w=0;w<NUM;++w) //更新当前最短路径极其距离
if(!final[w]&&((min+G.arc[v][w].length)<D[w]))//不在s集合，并且比以前所找到的路径都短就更新当前路径
for(w=0;w<NUM;w++)
path[v][w]=0;//初始化从v到w的路径值
if(D[v]<MAX) //存在路径
{
path[v][num]=1; //存在标志置为一
path[v][v]=1; //自身到自身
}
}
D[num]=0;//初始化新路径
final[num]=1; //初始化num顶点属于final集合
实验三：校园导游咨询
一、
设计一个校园导游程序，为来访的客人提供各种信息查询服务。
1来自百度文库设计你所在学校的校园平面图，
2）为来访客人提供图中任意景点相关信息的查询。
3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
二、
实际需求
1）设计你所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息：以边表示路径，存放路径长度等相关信息。
path[a][b]=0;
d=b; //将b作为出发点进行下一次循环输出，如此反复
if(q%14==0) printf("\n");
goto gate;
}
}
}
printf("\n\n\t\t\t\t\t\t最短距离为%dm.\n\n\t",D[a]);
}
}
五．测试数据及运行结果
系统主界面
学校平面图
学校景点图
Shortpath(int i);//计算两景点间最短路径
Output(int sight1,int sight2);//输出两景点最短路径及信息
四．详细设计
2
全局变量
Graph G;
int path[NUM][NUM];
int D[NUM];
3．
重点设计：求最短路径
编码：
void Shortpath(int num)//迪杰斯特拉算法最短路径
//输出sight1到sight2的最短路径长度，存放在D[]数组中
printf("\t%s",G.vertex[sight1].name); //输出景点一的名称
d=sight1; //将景点一的编号赋值给d
for(c=0;c<NUM;++c)
{
gate:; //标号，可以作为goto语句跳转的位置
{
D[w]=min+G.arc[v][w].length;//更新路径
for(t=0;t<NUM;t++)
path[w][t]=path[v][t];
path[w][w]=1;
}
}
}
void Output(int sight1,int sight2) //输出函数
{
int a,b,c,d,q=0;//a、b、c和d为计数变量//q控制计数变量、用于换行
{
int v,w,i,t;//i、w和v为计数变量//t表示景点个数
int final[NUM]; //标志数组、用来存放顶点的信息
int min;//记录权值、最终输出路径
for(v=0;v<NUM;v++)
{
final[v]=0; //假设从顶点num到顶点v没有最短路径
D[v]=G.arc[num][v].length;//将num到其余顶点的最短路径长度初始化为权值
2）为来访客人提供图中任意景点相关信息的查询。
3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
2）概要设计
1、
2、
3、提供校园图中多个景点的最佳访问路线查询，即求途径这过个景点的最佳（短）路径。
1
void Map();//校园地图
void CreateGraph();//创建图
最短路径信息查询
异常信息
三、
1．
系统还有部分漏洞未能修复、不够绝对的稳定、还需改进！
求最短路径时可以采用比较简单的哈密尔顿算法。
本次课程设计仅完成了要求的基本功能、由于平时掌握的不够好以及时间关系未能完成选作功能、这是一大缺陷！另外通过本次课程设计也更好的掌握了平时所学的知识、通过实践学到了许多课本上没有的知识！