北京地铁项目需求与分析

北京地铁项目需求与分析

需求分析

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

地铁线路数据格式

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

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

编程语言

• 采用java语言

分析设计

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