地铁最短路径

地铁最短路径

提供一副地铁线路图,计算指定两站之间最短(最少经过站数)乘车路线;输出指定地铁线路的所有站点。

 

 

1.主要功能

1.实现一个支持显示地铁线路与计算换乘的程序
2.查询指定地铁线经过的站点
3.用户希望能获得以最少的站数从出发点到达目的地的路径

 

储存的读取文件格式

读入的文件后缀为txt(格式如下,为方便查看,将以表格的形式呈现)

sub.txt

线路名站点1站点2站点n
1号线 苹果园 古城 四惠东
2号线 西直门 积水潭 西直门
亦庄线 宋家庄 肖村 亦庄火车站

 

2.实现语言

java

3.实现算法

BFS(广度优先)

4.类职责划分

5.核心代码

6.测试用例

posted @ 2020-10-21 15:12  馒头winner  阅读(134)  评论(1编辑  收藏  举报