目录
1  题目介绍 2
1.1  题目内容 2
1.2  功能要求 2
2  系统功能分析 3
2.1  功能分析 3
2.2  模块设计 3
3  数据结构设计 4
3.1  边的数据结构 4
3.2  图的数据结构 4
4  功能模块设计 6
4.1  系统总流程 6
4.2  加载地图 7
4.2.1  主要函数 7
4.2.2  子函数 7
4.3  输入起点、终点、乘车方案类型 8
4.3.1  输入起点 8
4.3.2  输入终点 8
4.3.3  选择乘车方案类型 8
4.4  输出乘车方案 9
4.4.1  输出“时间短”换乘方案 9
4.4.2  输出“只坐地铁”换乘方案 11
5  系统测试与运行结果 13
5.1  调试及调试分析 13
5.2  测试用例 14
6  总结及建议 17
6.1  总结与体会 17
6.2  系统改进建议 17
6.3  致谢 17
参考文献 19
附   录 20
附录A  关键部分程序清单 20
附录B  测试样本 29
1  题目介绍
1.1  题目内容
某城市的公共交通由地铁和公交车组成，其中公交车分为空调车（每次2元钱）和普通车（每次1元）两种，地铁票价计算方式为0~7站3元，7~14站5元，大于14站8元，请设计程序规划一个交通工具换乘方案。
1.2  功能要求
(1) 设计合适的数据结构存储站点信息和连接关系信息；
(2) 交通图至少应有20个结点代表各站点信息；
(3) 能够保留各站点之间的交通方式以及预计通行时间；
(4) 设计不止一种个性化的换乘方案，如时间最短、换乘次数最少、花费最小等。