北京地铁出行路线规划命令行程序 完成总结
GitHub:https://github.com/shysimon/my_subway
项目具体功能、使用方法以及算法思想,见上一篇博客:https://www.cnblogs.com/shysimon/p/11559850.html
各模块功能介绍
cn.edu.zucc.shy.model.Line:地铁线路类
cn.edu.zucc.shy.model.Station:地铁站类
cn.edu.zucc.shy.model.Edge:存储地铁站相邻地铁站的编号及所属线路
cn.edu.zucc.shy.model.NowAt:存储当前状态信息,在dijkstra算法中作为优先队列存储的数据结构单元
cn.edu.zucc.shy.manager.FindWay:存储地铁地图信息,查询后直接输出到输出流(文件或控制台,参数决定)
FindWay map = newFindWay(filepath);//输入文件路径,初始化寻路类
map.outWay(start, end, output);//输入起始站,目的站,输出流,直接在输出流输出找到的路
map.outLineInf(linename ,output);//输入线路名称,输出流,直接在输出流输出该线路
cn.edu.zucc.shy.manager.TxtLineReader:读取一行文件作为一条地铁线
ArrayList lines =TxtLineReader.read(filepath);//输入文件路径 将地铁线路文件转换成 地铁线路表
cn.edu.zucc.shy.man