地铁最短换乘算法

地图文件格式

路线名[|]-{站点名} {站点名} 如果线路是环形线在线路名后面添加|标识

执行流程

1. 准备流程：指定地图文件，构建地图。首先解析出所有的地铁线路，然后找到所有的换乘点。接下来计算出所有的换乘点的上下换乘点。
2. 构建行程：根据起点和终点构建一个行程，计算出起点和终点在哪个线上，然后计算起点和终点的相邻换乘点。
3. 深度搜索：从起点的相邻站点开始搜索，直到搜索到终点相邻的换乘站位置或者换乘次数到达限制。
4. 构建出所有的路径，然后求出最短的路径。