数据结构课程设计-校园导航.docx

课程设计报告课程名称 数据结构课程设计题目校园导航指导教师设计起始日期 ~。设计要包括下列要求:设计你的学校的平面图,至少包括 10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径) 。本课题实现校园多个场所(至少 10个)的最短路径求解。(1)输入的形式和输入值的范围:本系统主要数据类型为字符型 char及整形int,char型主要包括单位编号,单位名称,单位简介,功能编号;输入功能编号与单位编号进行操作。(2)输出的形式:输出则通过已有的信息数据,通过相关的操作输出相应信息。程序所能达到的功能:本程序可供任何人使用,主要功能 ;;; 。测试数据:包括正确的输入及其输出结果和含有错误的输入及其输出结果。:北京信息科技大学大学导游图12345地食的简S&:请输入一个起始景点编号=:请输入出发点和目的地的编号(用空格隔开)::请输入要查询的景点编号=二、概要设计本系统包含一个文件。设计分有菜单,显示信息,弗洛伊德算法,迪杰斯特拉算法,查找景点信息等程序段。主程序为整系统的入口处,菜单主要实现显示系统功能,显示信息主要实现显示景点信息,弗洛伊德算法主要实现求两景点之间最短路径,迪杰斯特拉算法实现求两景点之间最短路径,查找景点信息主要实现显示某一景点信息。系统首先通过主程序调用voidmain();进入系统主菜单函数,根据用户的选择可分别进入:;;; ;。选择“浏览各景点及简介”项,显示十个景点的有关信息,包括景点编号,景点名称,景点简介。选择“查看所有游览路线”项,会进入输入起始景点编号的界面,输入正确编号后会显示起始景点到其余九个景点的最短路线的方案。选择“选择出发点和目的地”项,会进入输入起始景点与目的景点的界面,输入起始景点与目的景点,并有空格隔开就得到两景点之间的最佳路径。选择“查看景点信息"项,会进入输入要查看的景点的界面,如入后会显示该景点的有关信息。选择“退出系统”项,就会退出程序。三、详细设计(1)十三个单位的图0:前门1:图书馆2:教二楼3:实验楼:操场:教一楼:食堂7:水房8:学一公寓9:学二公寓101112学三公寓学四公寓***voidFloyd(MGraph*G)(intv,u,i,w,k,j,flag=1,p[10][10][10],D[10][10];// 定义参数for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++)(D[v][w]=G->arcs[v][w].adj;for(u=0;u<G->vexnum;u++)p[v][w][u]=0;if(D[v][w]<INFINITY)(p[v][w][v]=1;p[v][w][w]=1;