洪湖

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

删除回忆录丶 提交于 2019-11-30 06:10:42
个人项目——地铁项目简要分析 需求分析 设计线路的储存格式 程序能够解析地铁文件 通过地铁线路查询该线的站点 查询两个站点之间的最短路径 解析命令行中的命令 测试 实现思路 地铁线路和各个站点,一个线路有多个站点,一个站点也可能有多个线路,可以通过一张图存下来。 地铁文件的保存格式:线路+站点 启动程序命令行: java subway -map subway.txt 根据线路查询地铁站: java subway -a 1号线 -map subway.txt -o station.txt 根据两个站点查询最佳路径: java subway -b 洪湖里 复兴路 -map subway.txt -o routine.txt 输出文件格式 3 洪湖里 西站 6号线 复兴路 测试 洪湖里——刘园 1号线 洪湖里 勤俭道 本溪路 果酒厂 西横堤 刘园 洪湖里——复兴路 1号线 洪湖里 西站 6号线 复兴路 西站——大王庄 1号线 西站 西北角 西南角 2号线 鼓楼 东南角 建国道 天津站 9号线 大王庄 出错情况:不存在改站点 无法到达改站点 总结: 这次的个人作业会用Java编写但对Java的掌握还远远不够,要学习很多知识,主要的难度在于去考虑两个站点之间的换乘。 来源: https://www.cnblogs.com/c-zq/p/11566230.html