北京地铁需求分析

问题重述
提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下：

地铁线路总数
线路名1 站名1 站名2 站名3 ...
线路名2 站名1 站名2 站名3 ...
线路名3 站名1 站名2 站名3 ......

1. 需求分析

• 实现地铁线路信息图的导入
  可以使用java中BufferedReader类实现
• 实现查询功能，查询指定地铁线路之间的信息
• 实现从出发地到目的地之间最短路径规划，并供使用者使用

2. 设计思路

• 采用语言：
  java
• 实现算法：
  Dijstra或BFS或Floyd（暂定Dijstra）
• 初步构想：
  （1）先将地铁信息导入以后转成图的结构，将每个站点作为一个结点
  （2）调用Dijstra或其他最短路径算法，计算出所有点或者指定两点之间的最短路径
  （3）最终输出结果或将结果保存为txt文件