个人项目——地铁项目简要分析

需求分析

  1. 设计线路的储存格式
  2. 程序能够解析地铁文件
  3. 通过地铁线路查询该线的站点
  4. 查询两个站点之间的最短路径
  5. 解析命令行中的命令
  6. 测试

    实现思路

  • 地铁线路和各个站点,一个线路有多个站点,一个站点也可能有多个线路,可以通过一张图存下来。
  • 地铁文件的保存格式:线路+站点
  • 启动程序命令行:
    java subway -map subway.txt
  • 根据线路查询地铁站:
    java subway -a 1号线 -map subway.txt -o station.txt
  • 根据两个站点查询最佳路径:
    java subway -b 洪湖里 复兴路 -map subway.txt -o routine.txt
  • 输出文件格式

    测试

  • 洪湖里——刘园

  • 洪湖里——复兴路

  • 西站——大王庄

  • 出错情况:不存在改站点
    无法到达改站点

    总结:

  • 这次的个人作业会用Java编写但对Java的掌握还远远不够,要学习很多知识,主要的难度在于去考虑两个站点之间的换乘。

02-11 03:01