地铁线路问题分析

项目需求分析

• 让地铁程序能与地铁线路图解耦，能够对不同城市的地铁线路图进行分析
• 查询指定地铁路线经过的站点
• 计算从给定出发到目的站点之间的最短路线（经过的站点数最少）

设计思路

1. 用.txt文件存储地铁线路信息，格式如下：

地铁线路数量
线路名称1 线路站点数量 站点名1 站点名2 站点名3...
线路名称2 线路站点数量 站点名1 站点名2 站点名3...
线路名称3 线路站点数量 站点名1 站点名2 站点名3...
...

1. 计划用java完成该项目。

• 构造一个station类保存站点信息

String name;
String line;
List<Station> linkStations;

• 线路信息示例
  List<Station> line1 = new ArrayList<Station>();
• 线路集合
  Set<List<Station>> lineSet = new HashSet<List<Station>>();
• 利用dijkstra算法计算最短路线