3.13每日总结——地铁查询系统1.0（第一次合作）

   

 

 

 

   思路

首先是数据库存储：

（1）采用List集合来存储线路上的站点信息。
public static List lines = new ArrayList<>();
（2）采用List集合来存储相邻站点信息。
public static List stations = new ArrayList<>();
（3）采用HashMap集合来存储最短路径信息。
private static HashMap<Station, Result> shortestPath = new HashMap<>();

然后最短路径先看是否在同一线路上，如果不是则从相邻线路出发多种路径相比较得出最短路径。

今天课上代码没写多少，还没完成。