校园导游咨询程序

《校园导游咨询程序》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、查询，即查询任意两个景点之间的一条最短的简单路径。2）概要设计1、校园全景一览图、显示出校园的平面图。2、提供校园中任意景点问路查询，即求任意两个景点之间的所有路径。3、提供校园图中多个景点的最佳访问路线查询，即求途径这过个景点的最佳（短）路径。1．功能模块图；voidMap();//校园地图voidCreateGraph();//创建图voidOutputPlace();//输出景点列表2012年01月太原理工大学计算机科学与技术学院voidSearchPlace();//查询景点信息voidSearchPath();//查询最短路径voi

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

4、ght1,intsight2);//输出两景点最短路径及信息四．详细设计Main()1．功能函数的调用关系图CreateGraph()2012年01月太原理工大学计算机科学与技术学院SearchPlace()Map()SearchPath()Outputplace()Shortpath(i);Output(i,j);2．各功能函数的数据流程图全局变量GraphG;intpath[NUM][NUM];intD[NUM];3．重点设计及编码重点设计：求最短路径编码：voidShortpath(intnum)//迪杰斯特拉算法最短路径{intv,w

5、,i,t;//i、w和v为计数变量//t表示景点个数intfinal[NUM];//标志数组、用来存放顶点的信息intmin;//记录权值、最终输出路径for(v=0;v

6、1;//自身到自身}}2012年01月太原理工大学计算机科学与技术学院D[num]=0;//初始化新路径final[num]=1;//初始化num顶点属于final集合//开始主循环,每一次求得num到某个顶点的最短路径，并将其加入到final集合for(i=0;i

7、=1;//离num顶点更近的v加入到s集合for(w=0;w

8、、b、c和d为计数变量//q控制计数变量、用于换行a=sight2;//将景点二赋值给aif(a!=sight1)//如果景点二不和景点一输入重合，则进行...{p