地铁出行线路规划

一、需求分析

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

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

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

二、地铁线路图输入格式

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

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

三、程序设计思路

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

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

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

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

你可能感兴趣的:(地铁出行线路规划)