地铁线路规划

需求分析

  1. 根据需求设计地铁信息
  2. 可以查询地铁经过详细路径
  3. 输出经停站
  4. 可以知道两地最短路径
  5. 进行代码编写
  6. 进行测试
  7. 进行性能测试

实现思路

线路的储存

为了能更好的转发,决定用json格式。

    station:刘园 1 2
    station:西横堤 1 3
    station:本溪路 2 3
    station:勤俭道 2 1
    station:洪湖里 3 1
    .......
    }

如何实现以及编写

目前这些都是可以看出,第一个数字表示的是经过这些地方是在几号线,第二个数字表示的是连通的地铁线路。最短路径的话使用Floyd算法进行编写,而且可以用c或者java来编写这个个人项目。C语言的话效率少还是可以,但是我先尝试JAVA来编写。因为最近JAVA用的比较多。

路径

先把所有站点存贮,然后根据需要编写,并设置flag和地铁几号线相通。并把所有相连通的区域用同一哥标记出来。