地铁线路最短路径_需求分析

• 主要功能
  提供一副地铁线路图，输入起始站与终点站，通过地铁线路信息（data.txt),计算指定两站之间的优乘车方案（经过站点最少），输出该方案地铁线路经过的所有站点。
  //暂定输出一条最优乘车方案

以北京地铁为例，地铁线路信息保存在data.txt中，格式如下：
地铁线路总数
线路名1 站名1 站名2 站名3 ....
线路名2 站名1 站名2 站名3 ...
线路名3 站名1 站名2 站名3 ......

• 需求分析

1. 可以显示地铁线路，用户启动程序，输入操作信息，可以读取地铁线路信息;
   该程序能够准确地读出.txt文件中的数据。
2. 实现查询操作，输入操作信息以及线路号，可以查询某条线路所经过的站点，输出该号线路上所有站点信息。
3. 实现计算任意两站点间最短路径的程序Dijkstra算法，输入操作信息以及用户起始站与终点站，应能计算并输出最优的乘地铁的路线（经过的站点最少）
   把输出结果保存到指定文件中。

• 实现语言
  java
• 实现算法
  Dijkstra
• 类职责划分
  （待更新）
• 核心代码
  （待更新）
• 测试用例
  （待更新）