java 地铁线路_个人项目-地铁出行路线规划(Java代码实现)

基于上一篇博客的规划，通过几天的努力，完成了该程序的实现。

源代码传送门

11111111

问题回顾

为了实现地铁出行路线的规划，需要设计一个能够计算地铁线路最短路径的程序。

这里以北京城市轨道交通线网图为例来设计：

线路概览

关于文件输入输出的格式

subway.txt 的存储格式

```text

1号线: 苹果园 古城 八角游乐园 ...

2号线: 西直门#4#13 积水潭 鼓楼大街#8 ...

...

S1线: 金安桥#6 四道桥 桥户营 ...

```

线路名后用“：”与其后站点间隔。

站点间用“ ”间隔。

若某站为换乘站，在其后用“#数字”的方式，表示在当前线路上的该站点可换乘到“#”后数字序号所指的线路上，如2号线的西直门可以换乘到4号线以及13号线。

station.txt 的输出格式

以查询一号线为例，得到的输出如下：

```text

1号线所经过的站点为: 苹果园 古城 八角游乐园 八宝山 玉泉路 五棵松 万寿路 公主坟(可换乘 10号线)军事博物馆(可换乘 9号线)木樨地 南礼士路 复兴门(可换乘 2号线)西单(可换乘 4号线)天安门西 天安门东 王府井 东单(可换乘 5号线)建国门(可换乘 2号线)永安里 国贸(可换乘 10号线)大望路(可换乘 14号线东)四惠(可换乘 八通线)四惠东(可换乘 八通线)

```

在每个换乘站后面的"()"中显示可换乘的所有线路。

routine.txt 的输出格式