设计需求
1.思考并设计一个简明易懂，可灵活扩张，方便读取的文件格式在文本文件中存储地铁信息
2.实现一个支持显示地铁线路及相关信息与计算换乘的程序
3.实现查询指定地铁线路，指定地铁站点信息等基础查询操作
4.当用户输入两个站点时，显示两个站点之间的最短线路和换乘信息，并将线路信息写入文本文件记录下来
5.设计的软件对于各中各样的出错情况要尽可能进行精确报错
6.测试代码并优化
实现思路
地铁站的相关信息有线路，站点名称，是否开通，是否换乘。
| 线路编号 | 站点名称 | 是否开通 | 是否换乘 |
| 1 | 刘园 | 1 | 0 |
| 1 | 西塘提 | 1 | 0 |
| 1 | 果酒厂 | 1 | 0 |
| 1 | 本溪路 | 1 | 0 |
以这种结构存储地铁站点的信息，并文件中以
1 刘园 1 0
1 西塘提 1 0
....
1 李楼 1 0
以这种数据形式存储并读取。
这时候便可以通过遍历算法将每条线路的站点信息都显示出来，还可以对已开通站点以及换乘站点进行筛选，对指定站点进行查找。
当用户需要进行两个站点最短路径的查找时，可以通过Dijkstra算法或Floyd算法进行来完成最短路径的查找工作。
在生成最短路径的时候，如果有换乘站点，因为在数据的结构上已经将换乘站点标识出来，所以换乘线路的输出比较便利。
同时因为这个学期我们主要学习java的高级编程，所以我将使用java语言来完成此次作业的编写，顺便锻炼java的编程能力。
原文地址：https://www.cnblogs.com/hzhq1255/p/11552558.html
时间： 2024-11-08 07:31:04