数据结构课程设计

您所在的位置:网站首页 电子导览图西安 数据结构课程设计

数据结构课程设计

2023-10-01 19:27| 来源: 网络整理| 查看: 265

设计思想:

              利用迪杰斯特拉求单源最短路算法,设计出郑州升达经贸管理学院的校园导航,求出学校一个景点到另一个景点的最短距离及路线。

系统功能:

            

             将校园设计为平面图,将学校各代表景点构成一个抽象的无向带权图,顶点为景点,边的权值代表了景点间路径的长度。设计出能够帮助人们快速找到从一个景点到达另一景点的最短路径及路线;以及能够显示任意景点信息的程序。 

             将学校各代表景点信息及名称运用结构体进行存储,各景点之间的权值存入二维数组map[ ]中,查询景点信息直接运用printf输出函数%s输出存储好的信息;利用迪杰斯特拉算法求出单源最短路,及输出路径。

主要功能:

遍历所有景点;输出任意景点信息;输出任意两景点的最短路径;输入错误可重新输入功能;能返回上一界面功能;输出学校简介、制作人页面;可以正常结束程序;   总体设计 功能模块

通过主界面选择是进入导航系统、查看学校简介、查看制作人还是退出程序;导航系统要能实现遍历所有景点、查询任意景点信息、查询任意两景点间最短路径及返回至主界面功能。

 

 

 

 

 

4详细设计 4.1 详细的设计思路

1、进入导航系统,遍历所有景点及查询两景点间的最短路径都是通过迪杰斯特拉求单源最短路算法来实现,将各景点间的权值存入二维数组map[ ]中,通过迪杰斯特拉算法,每次找距离开始点最近的点,在通过这个点去更新别的边权值,同时将更新的点存储,放入栈中输出即为到终点所走路径。

2、查询所有景点信息是先将景点信息存储然后输出,景点信息是利用string.h头文件中的strcpy( )函数将各景点名称及信息存入到结构体中。查询那个输出对应下标存储的字符串。

3、返回主界面直接调用函数。

4.2 算法流程图

 

5编码 5.1数据结构定义

定义结构体顺序存储景点名称及景点信息。

struct A //定义结构体存储景点信息 { char name[100]; char jieshao[800]; }q[100]; 定义二维数组存储建立无向带权图。 int map[110][110]; for(i=1;i


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3