目 录
1 题目介绍 ..................................................................................................................... 1
1.1 题目内容 ............................................................................................................... 1
1.2 功能要求 ............................................................................................................... 1
2 系统功能分析 ............................................................................................................. 2
2.1 功能分析 ............................................................................................................... 2
2.2 模块设计 ............................................................................................................... 2
3 数据结构设计 ............................................................................................................. 3
3.1 边的数据结构 ....................................................................................................... 3
3.2 图的数据结构 ....................................................................................................... 3
4 功能模块设计 ............................................................................................................. 5
4.1 系统总流程 ........................................................................................................... 5
4.2 加载地图 ............................................................................................................... 6
4.2.1 主要函数 ........................................................................................................ 6
4.2.2 子函数 ............................................................................................................ 6
4.3 输入起点、终点、乘车方案类型 ....................................................................... 7
4.3.1 输入起点 ........................................................................................................ 7
4.3.2 输入终点 ........................................................................................................ 7
4.3.3 选择乘车方案类型 ........................................................................................ 7
4.4 输出乘车方案 ....................................................................................................... 8
4.4.1 输出“时间短”换乘方案 ............................................................................ 8
4.4.2 输出“只坐地铁”换乘方案 ...................................................................... 10
5 系统测试与运行结果 ............................................................................................... 12
5.1 调试及调试分析 ................................................................................................. 12
5.2 测试用例 ............................................................................................................. 13
6 总结及建议 ............................................................................................................... 16
6.1 总结与体会 ......................................................................................................... 16
6.2 系统改进建议 ..................................................................................................... 16
6.3 致谢 ..................................................................................................................... 16
参考文献 ......................................................................................................................... 18
附 录 ........................................................................................................................... 19
附录 A 关键部分程序清单 ....................................................................................... 19
附录 B 测试样本 ....................................................................................................... 28
评论0