没有合适的资源?快使用搜索试试~ 我知道了~
交通咨询系统数据结构c语言.doc
0 下载量 167 浏览量
2022-12-21
01:23:05
上传
评论
收藏 379KB DOC 举报
温馨提示
试读
17页
交通咨询系统数据结构c语言.doc
资源推荐
资源详情
资源评论
页脚下载后可删除,如有侵权请告知删除!
数 据 结 构 课 程 设 计
交通咨询系统设计
学 生 姓 名:
学 号:
指 导 教 师:
完 成 日 期:
页脚下载后可删除,如有侵权请告知删除!
目 录
1 设计任务书..................................................................................................................1
1.1 题目与要求.......................................................................................................1
1.2 知识点...............................................................................................................1
1.3 输入输出分析...................................................................................................1
1.4 实现的功能.......................................................................................................1
2 概要设计......................................................................................................................2
2.1 构造体类型及函数声明...................................................................................2
2.2 主程序流程.......................................................................................................2
3 详细设计......................................................................................................................3
3.1 数据类型实现...................................................................................................3
3.2 程序代码...........................................................................................................3
4 调试分析....................................................................................................................10
4.1 问题分析与回忆.............................................................................................10
4.2 算法时空分析.................................................................................................11
4.3 算法改良.........................................................................................................11
4.4 经历和体会.....................................................................................................11
5 测试结果....................................................................................................................12
参考文献..........................................................................................................................14
页脚下载后可删除,如有侵权请告知删除!
1 设计任务书
1.1 题目与要求
题目:编写程序实现交通咨询系统设计的模拟。
要求:〔1〕建立交通网络网的存储构造;
〔2〕总体设计要画流程图;
〔3〕提供程序测试方案;
〔4〕界面友好。
1.2 知识点
本次课程设计应用到了图的创立、邻接矩阵、迪杰斯特拉算法、弗洛伊德算法、构
造体、宏定义、自定义类型、函数的声明与调用等知识点。
1.3 输入输出分析
〔1〕普通输入
对于图的存储,我采用的是邻接矩阵的方法,借助于邻接矩阵容易判定任意两个顶
点之间是否有弧相连,也容易求得各段弧的权值。
〔2〕对话式输入
在用户选择系统功能时,我采用的是对话式输入,让用户输入系统功能的代号,利
用 switch 语句判断用户输入的指令并调用相应的函数实现具体功能。
〔3〕程序输出
对于用户查询结果的展示,考虑美观以及方便用户的因素,我写了一个 pri()函数输
出各个城市的代码城市名字对照表,用户可以更方便的使用。对于用户查询一个城市到
所有城市的最短路径时,考虑到显示结果较多,我采用表格的形式进展显示,使界面更
美观。
1.4 实现的功能
在交通网络越来越兴旺的今天,人们出去旅行、出差更多的会考虑选择最短路径或
最小花费等问题,因此我设计了一个交通咨询系统。这个系统可以根据用户的选择实现
3 种功能:求一个城市到所有城市的最短路径;求两个城市间的最短路径;求两个城市
间的最小花费。
页脚下载后可删除,如有侵权请告知删除!
2 概要设计
2.1 构造体类型及函数声明
〔1〕构造体
路径图构造体类型 MGraph
花费图构造体类型 HGraph
〔2〕函数声明
void pri() //输出城市代号对照表函数。
void CreateMGraph(MGraph *G) //创立路径图函数,路径图存放于 G 中。
void CreateHGraph(HGraph *H) //创立花费图函数,花费图存放于 H 中。
void Dijkstra(MGraph *G, int v1,int n) //迪杰斯特拉算法求单源最短路径函数,v1 为
源点,n 为城市个数,这个图存放于 G 中。
void Floyd(MGraph *G, int n) //弗洛伊德求两点间最短路径函数,n 表示城市个数,
这个图存放于 G 中。
void Floyd1(HGraph *H, int n) //弗洛伊德求两点间最小花费函数,n 表示城市个数,
这个图存放于 H 中。
2.2 主程序流程
〔1〕主程序调用模块图
主程序利用 switch()语句实现各个模块的调用,主函数调用如图 2-1 所示。
图 2-1 主程序调用模块图
主程序根据不同值主调函数
0
退
出
1
求
单
源
最
短
路
径
2
求
两
点
间
最
短
路
径
3
求
两
点
间
最
小
花
费
剩余16页未读,继续阅读
资源评论
智慧安全方案
- 粉丝: 3607
- 资源: 59万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 3122080306 邹子轩 实验报告二.docx
- 基于STM32 NUCLEO板设计彩色LED照明灯(纯cubeMX开发)(大赛作品,文档完整,可直接运行)
- 发那科工业机器人保养大全
- Sphere.h
- REMD固有时间尺度分解信号分量可视化(Matlab完整源码和数据)
- 嵌入式系统双单片机STC89C52+STC15W104多功能学习板电路图可扩展 适用于单片机初学者和教学
- 基于STM32蓝牙控制小车系统设计(硬件+源代码+论文)大赛作品
- XILINXFPGA源码基于Spartan3火龙刀系列FPGA开发板VGA测试例程
- Java聊天室的设计与实现【尚学堂·百战程序员】
- python中matplotlib教程
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功