北京地铁线路出行和规划
github https://github.com/wangwenbo31701081/subway 需求概要 1.需要存储地铁信息 2.设计读取地铁信息的命令行 3.需要能输出查询到目的地的所有途经的地铁站点 4.能够算出两个地点间最短路线 5.能够进行性能检测 模块介绍 1.文件subway.txt读取和数据读取 FileOperate.java FileOperateOp.java 2.换站转乘最短路径算法 FloydInGraph GetStation.java Relative.java 3.输入输出 Subway.java 输入格式 1.实现地铁线路的加载 -map subway.txt //将存储在subway.txt文件里的地铁线路进行读取 2.实现查询指定线路所有站点 -a 地铁线路名称 -map subway.txt -o station.txt 3.实现查询指定两个站点间的最短路径 -b 起始站点 目的站点 -map subway.txt -o routine.txt 文件数据读入 class FileOperate { public List<String> getFile(String path){ List<String> line = new ArrayList(); try { File