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

数据结构课程设计-校

园导航

-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

课程设计报告

课程名称数据结构课程设计题目校园导航

指导教师

设计起始日期 5.9~5.16

学院计算机学院

系别计算机科学与工程

学生姓名

班级/学号

成绩

一、需求分析

本次实验设计的任务是实现一个简易的北京信息科技大学的校园导航平面图。设计要包括下列要求：

设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。

本课题实现校园多个场所（至少10个）的最短路径求解。

（1）输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。

(2 ) 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。

(3) 程序所能达到的功能：本程序可供任何人使用，主要功能1.浏览各单位及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看某一单位信息。

（4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。

a.首先看到的是校园导航系统的菜单：

b．查看浏览路线等待输入起始景点：

C．选择出发点与目的地等待输入起始景点与目的地编号：

d．参看景点信息等待输入景点编号：

二、概要设计

本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。

系统首先通过主程序调用void main( );进入系统主菜单函数，根据用户的选择可分别进入：1.浏览各景点及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看景点信息；5.退出系统。

选择“浏览各景点及简介”项，显示十个景点的有关信息，包括景点编号，景点名称，景点简介。

选择“查看所有游览路线”项，会进入输入起始景点编号的界面，输入正确编号后会显示起始景点到其余九个景点的最短路线的方案。

选择“选择出发点和目的地”项，会进入输入起始景点与目的景点的界面，输入起始景

点与目的景点，并有空格隔开就得到两景点之间的最佳路径。

选择“查看景点信息”项，会进入输入要查看的景点的界面，如入后会显示该景点的有关信息。

选择“退出系统”项，就会退出程序。

三、详细设计

（1）十三个单位的图

0：前门

1：图书馆

2：教二楼

3：实验楼

4：操场

5：教一楼

6：食堂

7：水房

8：学一公寓

9：学二公寓

10：学三公寓

11：学四公寓

12：后门

（2）主程序流程图：

（3）弗洛伊德的算法：

void Floyd(MGraph *G)

{

int v,u,i,w,k,j,flag=1,p[10][10][10],D[10][10];//定义参数for(v=0;vvexnum;v++)

for(w=0;wvexnum;w++)

{

D[v][w]=G->arcs[v][w].adj;

for(u=0;uvexnum;u++)

p[v][w][u]=0;

if(D[v][w]

{

p[v][w][v]=1;p[v][w][w]=1;

}

}

for(u=0;uvexnum;u++)

for(v=0;vvexnum;v++)

for(w=0;wvexnum;w++)

if(D[v][u]+D[u][w]

{

D[v][w]=D[v][u]+D[u][w];

for(i=0;ivexnum;i++)

p[v][w][i]=p[v][u][i]||p[u][w][i];

}

while(flag)

{

cout<<"请输入出发点和目的地的编号（用空格隔开）:";

cin>>k>>j;

if(k<0||k>G->vexnum||j<0||j>G->vexnum) //判断输入的景点编号正确与否

{

cout<<"景点编号不存在!请重新输入出发点和目的地的编号:";

cin>>k>>j;

}

if(k>=0&&kvexnum&&j>=0&&jvexnum)

flag=0;

}

cout<vexs[k].name; //输出景点名称

for(u=0;uvexnum;u++)

if(p[k][j][u]&&k!=u&&j!=u) //输出路线

cout<<"-->"<vexs[u].name;

cout<<"-->"<vexs[j].name;

cout<<" 总路线长"<

}

四、调试分析

（1）在程序设计中遇到了输出景点信息的表不整齐，用setw（）解决了；默认的界面太小，不能完整的看到输出信息，用了system("mode con: cols=100 lines=40")命令语句设置了行数和列数。

（2）经验和体会

经过一段时间来的努力，终于初步实现系统功能，但肯定还存在不少漏洞。这是我们第三次做课程设计，也是第三次编写一个比较完整和具有一定功能的的系统代码，第二次几个人合作制作系统，制作过程中存在储多的不足，遇到过许多的困难，曾经灰心丧气过，但是最终还是坚持了下来，虽然做得不怎么样，但我们已经努力地去做了，由于基础也不怎么扎实，所以困难会比其它组更多更艰巨。刚开始做系统缺乏全局观念，分工也不是很合理，做得很零碎，所以在组合的时候也出现了很多问题。