一、需求分析

???1.可以通过程序从txt文件导入数据

???2.可以通过输入的地铁线路输出该线路所有站点

???3.可以通过输入的两个地铁站点输出两站点间的最短路径

二、地铁线路图输入格式

    地铁线路1: 地铁站点1 地铁站点2...
    地铁线路2: 地铁站点1 地铁站点2...
    ...
    可转站站点: 站点1 可转线路1 可转线路2...无 站点2 可转线路1 可转线路2...无

???###站点的可转线路用无结尾

三、程序设计思路

???1.为了学习并掌握python语言,我打算用python写该程序

???2.由于地铁线路连线较少，所以用邻接表的形式存储线路

???3.由于地铁线路为无向无权图，因此采用BFS算法来获取两站间最短距离

???4.为了输出某线路的全部站点,输入时我会将地铁线路和地铁站点分开存储,便于输出

地铁出行线路规划

原文：https://www.cnblogs.com/liyi2019/p/11565218.html