地铁最短路径
地铁最短路径
提供一副地铁线路图,计算指定两站之间最短(最少经过站数)乘车路线;输出指定地铁线路的所有站点。
1.主要功能
1.实现一个支持显示地铁线路与计算换乘的程序
2.查询指定地铁线经过的站点
3.用户希望能获得以最少的站数从出发点到达目的地的路径
储存的读取文件格式
读入的文件后缀为txt(格式如下,为方便查看,将以表格的形式呈现)
线路名 | 站点1 | 站点2 | … | 站点n |
---|---|---|---|---|
1号线 | 苹果园 | 古城 | … | 四惠东 |
2号线 | 西直门 | 积水潭 | … | 西直门 |
… | … | … | … | … |
亦庄线 | 宋家庄 | 肖村 | … | 亦庄火车站 |
2.实现语言
java
3.实现算法
BFS(广度优先)
4.类职责划分