校园导游咨询程序.doc

校园导游咨询程序.doc

ID:51113039

大小:218.50 KB

页数:17页

时间:2020-03-18

校园导游咨询程序.doc_第1页
校园导游咨询程序.doc_第2页
校园导游咨询程序.doc_第3页
校园导游咨询程序.doc_第4页
校园导游咨询程序.doc_第5页
资源描述:

《校园导游咨询程序.doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、实验三:校园导游咨询一、设计方案简介设计一个校园导游程序,为来访的客人提供各种信息查询服务。1)设计你所在学校的校园平面图,2)为来访客人提供图中任意景点相关信息的查询。3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。二、设计题目实现:实际需求1)设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息:以边表示路径,存放路径长度等相关信息。2)为来访客人提供图中任意景点相关信息的查询。3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径

2、。2)概要设计1、校园全景一览图、显示出校园的平面图。2、提供校园中任意景点问路查询,即求任意两个景点之间的所有路径。3、提供校园图中多个景点的最佳访问路线查询,即求途径这过个景点的最佳(短)路径。1.功能模块图;voidMap();//校园地图voidCreateGraph();//创建图voidOutputPlace();//输出景点列表voidSearchPlace();//查询景点信息voidSearchPath();//查询最短路径voidShortpath(inti);//计算最短路径voidOutput(intsight1,intsight2)

3、;//输出函数2.各个模块详细的功能描述。Map();//显示校园整体的地图、包含学校各景点的详细位置CreateGraph();//创建图、主要用来保存各景点信息OutputPlace();//输出景点列表、供选择景点信息查询时使用SearchPlace();//查询景点信息、景点的名称及介绍SearchPath();//查询最短路径、两景点间最短距离Shortpath(inti);//计算两景点间最短路径Output(intsight1,intsight2);//输出两景点最短路径及信息四.详细设计Main()1.功能函数的调用关系图CreateGrap

4、h()SearchPlace()Map()SearchPath()Outputplace()Shortpath(i);Output(i,j);2.各功能函数的数据流程图全局变量GraphG;intpath[NUM][NUM];intD[NUM];3.重点设计及编码重点设计:求最短路径编码:voidShortpath(intnum)//迪杰斯特拉算法最短路径{intv,w,i,t;//i、w和v为计数变量//t表示景点个数intfinal[NUM];//标志数组、用来存放顶点的信息intmin;//记录权值、最终输出路径for(v=0;v

5、inal[v]=0;//假设从顶点num到顶点v没有最短路径D[v]=G.arc[num][v].length;//将num到其余顶点的最短路径长度初始化为权值for(w=0;w

6、i=0;i

7、+G.arc[v][w].length;//更新路径for(t=0;t

8、1].name,G.vertex[sight2].n

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。