没有合适的资源?快使用搜索试试~ 我知道了~
首页全国交通模拟全国交通模拟全国交通模拟
全国交通模拟全国交通模拟全国交通模拟
需积分: 10 51 浏览量
更新于2023-05-28
评论
收藏 340KB DOC 举报
全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟全国交通模拟
资源详情
资源评论
资源推荐

数据结构课程设计报告
题目:全国交通咨询系统模拟
班级:计算 班
姓名:胡雯文
学号:
指导教师: 张艳
完成日期: 年 月 日

目 录
第 1 章 需求分析....................................................................................................................3
1 程序所实现的功能......................................................................................................3
2 程序的输入..................................................................................................................3
3. 程序的输出................................................................................................................3
4.测试数据:.................................................................................................................3
第 2 章 概要设计....................................................................................................................4
1.抽象数据类型图的定义如下:.............................................................................4
2.本程序包括三个模块:.............................................................................................5
3 求最小路径的狄杰斯特拉算法的描述.....................................................................5
第 3 章 详细设计....................................................................................................................6
1.顶点、边、图的类型..............................................................................................6
2.主程序和其他伪码算法.............................................................................................9
3.函数的调用关系图:..................................................................................................13
第 4 章 调试分析.................................................................................................................14
1 实际完成的情况说明...............................................................................................14
2 程序的性能分析........................................................................................................14
3 上机过程中出现的问题及其解决方案...................................................................14
4 程序中可以改进的地方说明...................................................................................14
5 程序中可以扩充的功能及设计实现假想...............................................................14
6 课程设计总结即心得体会.......................................................................................15
第 5 章 用户手册..................................................................................................................15
第 6 章 测试结果..................................................................................................................15
第 7 章 附录..........................................................................................................................19
参考文献...............................................................................................................................19

第 1 章 需求分析
1 程序所实现的功能
本程序的目的是设计一个交通咨询系统,建立一个城市交通图,实现对此
图的编辑包括增加和删除,能让旅客咨询从任一个城市顶点到另一城市顶点之
间的最低花费和最少时间等问题。本程序提供两种交通工具,火车和飞机。
2 程序的输入
程序的输入,本程序需要输入城市个数和名字以及交通信息即火车时刻表
和飞机航班,包括车 次 、 时间、价 格 的 输入,车 次 的 输入是 或
字符数组,时间以及价格均为浮点型,时间的单位为小时,价格的单
位为¥元。
3. 程序的输出
程序的输出城市的信息及城市之间交通信息飞机和火车信息,根据选择 ,
输出价钱最低和时间最短的交通线路。
4.测试数据:
输入以下数据:
!!
"#!#$!!
" ####%
输入起始站:
输入终点站:"
选择:火车时间最小 输出 " 火车时间最小为 个小时
"#
选择:火车金钱最小 输出:" 火车金钱最小为 元
" ##
选择:飞机时间最小 输出 " 飞机时间最小 # 个小时
!!
"##%
选择&飞机金钱最小 输出:"飞机金钱最少 # 元人名币
!!

"##%
第 2 章 概要设计
.抽象数据类型图的定义如下:
ADT'()*
数据对象 +:+ 是具有相同的特性的数据元素的集合,称为顶点集。
数据关系 %:
%,*+%-
+%,**./0-1./02+/3./04表示 + 和 $ 之间存在路径
基本操作 :
56'()(7'/+/+%)
初始条件:+ 是图的顶点集,+% 是途中边的集合。
操作结果:按 + 和 +% 的定义构造图 '。
896:'()37'4
初始条件:图 ' 已经存在。
操作结果:销毁图 '。
;6+<3'/4
初始条件:图 ' 存在, 和 ' 中定点有相同的特性
操作结果:若 ' 中存在顶点 ,则返回该定点在图中的位置;否则返回其
他信息。
'6+<3'/.4
初始条件:图 ' 已经存在,. 是 ' 中某个顶点
操作结果&返回 . 的信息。
=96+<37'/.4
初始条件:图 '已经存在/. 和图中顶点有相同的特性
操作结果:在图中 ' 中新增顶点 +。
8>6+<37'/.4
初始条件:图 ' 已经存在,. 是 ' 中的某个顶点。
操作结果&删除 ' 中定点及其相关的边。
=96?(7'/./0)
初始条件&图 ' 存在,. 和 0 是 ' 中的两个顶点。
操作结果:在 ' 中增添边(./0)。
8>6?37'/./04
初始条件:图 ' 存在,. 和 0 是 ' 中两个顶点、
剩余18页未读,继续阅读


















handong250
- 粉丝: 4
- 资源: 28
上传资源 快速赚钱
我的内容管理 收起
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助

会员权益专享
最新资源
- ARM Cortex-A(armV7)编程手册V4.0.pdf
- ABB机器人保养总结解析.ppt
- 【超详细图解】菜鸡如何理解双向链表的python代码实现
- 常用网络命令的使用 ipconfig ping ARP FTP Netstat Route Tftp Tracert Telnet nslookup
- 基于单片机控制的DC-DC变换电路
- RS-232接口电路的ESD保护.pdf
- linux下用time(NULL)函数和localtime()获取当前时间的方法
- Openstack用户使用手册.docx
- KUKA KR 30 hA,KR 60 hA机器人产品手册.pdf
- Java programming with JNI
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈



安全验证
文档复制为VIP权益,开通VIP直接复制

评论0