地铁路线程序C语言,个人作业-北京地铁出行路线规划命令行程序完成总结

北京地铁出行路线规划命令行程序 完成总结

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

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值