摘要： 地铁线路具体实现方法 1、数据存储方式 最初采用map存储（地铁线路，站定名称，转站线路）。 这样在查询某条线路的所有站点时，可以便于查询。 同时可以得知某个站点是否为转站的车站，以及转站的线路。 不过在完成最短路径查询的需求时，发现难以将一条先上的站点按顺序串联起来，难以完成最短路径的查询。 网上 阅读全文