没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计导航图.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 124 浏览量
2021-10-10
19:43:15
上传
评论 1
收藏 168KB DOCX 举报
温馨提示
试读
28页
数据结构课程设计导航图.docx
资源推荐
资源详情
资源评论
西 安 邮 电 大 学
〔电脑学院〕
数据结构设计报告
题 目: 导航图
专业名称: 软件工程
班 级: 班
学生:
学号〔8 位〕:
指导教师:
设计起止时间: 2014 年 12 月 15 日—2014 年 12 月 26 日
一. 设计目的
1.数据结构课程设计是让学生综合运用数据结构课程中学到的几种典型数据结构,以及程
序设计语言〔C 语言〕,自行实现一个较为完整的应用系统的设计与开发
2. 通过课程设计,使学生通过系统分析、系统设计、编程调试,写实验报告等环节,进一
步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的
应用 。
3.学会将知识应用于实际的方法,提高分析和解决问题的能力,增加综合能力
二. 设计内容
我设计的是旅游查询系统,是用于校园的,任何景区都可以用。对于游客来说,游客
可以查询要游览的景点,可以显示出该景点的相关信息,景点等级。也可以输入起点和终
点,找到一条最短路径,或者这两点之间所有路径。或者输入起点,自动生成一个全程最
短的游览路线。当然游客也可以查看校园的平面图。对于管理员来说,管理员可以增,删
改景点和道路信息。
三.概要设计
1.功能模块图;
旅游查询系统
系
统
管
理
两
点
之
间
所
有
路
线
最
正
确
全
景
路
线
查
询
最
短
行
程
查
询
浏
览
全
景
显
示
所
有
景
点
和
路
线
2.各个模块详细的功能描述。
1.浏览全景
显示校园的平面图,让游客大概的了解校园的形貌,以及各个景点的位置。
2.显示所有景点和路线
将所有景点和路线以列表的形式显示出来,包括景点名称,景点等级,景
点描述;路线也有道路名称,道路距离,道路的起点终点。
3.最短行程查询
输入起点,显示该起点到其它所有景点的最短路径。
4.最正确游览全景路线
输入起点,生成一个最小联通路径,这样游客便能以最少的行程来游览所有
景点。
5.两点之间所有路线
输入起点和终点,显示出这两点之间的所有路线供游客选择。
四.详细设计
1.功能函数的调用关系图
Map()
Mian(
)
showall()
bestroad ()
System ()
seekspotmin
()
pathall ()
prim()init_SeqStack ()
Dijkstra ()
pop ()
creatgrahp ()
DFS ()
push(
)
del() changel ()add()changes
()
2.各功能函数的数据流程图
3.重点设计及编码
用 DFS 得出两点之间所有路线,首先输入起点和终点名称,找到其名称的
下标,以起点下标开始进行深度优先遍历,每遍历到下一个邻接点让其进栈,
并判断其下标是否和终点下标相同,如果相同则输出栈内所有元素,并将栈顶
出栈,假设不相同,继续遍历。直至找完所有的路线。在这里栈的作用是存储
将要找到的路线。
五.测试数据及运行结果
1.正常测试数据和运行结果
Map()
Mian(
)
showall()
bestroad ()
seekspotmin
()
System ()
pathall ()
prim()
init_SeqStack () Dijkstra ()
pop ()
creatgrahp ()
DFS ()
push()
changel ()del()add()changes
()
六.调试情况设计技巧及体会
在求两点之间所有路径和最小联通路径的算法中,需要将邻接表转化为矩阵去做。对
剩余27页未读,继续阅读
资源评论
学习使人快乐张
- 粉丝: 14
- 资源: 6万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功