天津地铁项目需求与分析

1. 设计地铁线路信息的文件保存格式，满足灵活扩展、方便读取
2. 设计命令行读取文件的程序
3. 实现一个输出地铁线站点的程序
4. 实现一个能够计算地铁线路最短路径的程序
5. 经过Code Quality Analysis工具的分析
6. 设计测试案例确保程序正确

1号线 刘园 西横堤 果酒厂 ... 2号线 曹庄 卞兴 芥园西道 ... 3号线 南站 杨伍庄 ...

• 保存在subway.txt文件，方便读取与拓展。
• 逐行读取站点、线路等信息，生成地铁线路的图结构。

• 采用java语言

1. 地铁线路可以看作为一个无向图，站点视为节点，相邻站点之间的线路视为边。
2. 项目的难点在于寻找两站点之间最短路径，可以采用广度优先的Dijstra算法，时间复杂度为O（VlogV）。
3. 当用户输入的站点不存在，或者无可行线路，输出报错信息。

来源：博客园

作者：31701058赵晟

链接：https://www.cnblogs.com/Zssss/p/11556392.html