校园导游咨询程序.doc

《校园导游咨询程序.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