一、相关文章推荐

推荐文章（有图解，有简易代码说明），比较容易理解Dijkstra（迪杰斯特拉）算法。

二、PSP表

三、项目说明

1、为以免cmd中运行出错，在TestMain下的test中写有测试案例。

  

 

2、实体类

 

Station为站点类，Result为结果类

站点类Station包含变量：站点名、所属地铁线、相邻站点集合。

结果类Result包含变量：起始站、终止站、距离（站台数）、中间经过站点。

 

3、Demo包下的test 用于理解Dijstra算法思想

 

 

4、DistanceBuilder包括各种读取方法

 

 

包括存储地铁信息的变量，以及读取地铁信息、写入地铁信息的方法，以及其他读取信息的辅助方法（通过站点名得到相应地铁线号、 通过站点Station对象得到相应地铁线号）

 

5、 DijstraUtil

该类是Dijstra算法的实现类（可结果Demo包下的test类）

 

 

四、运行说明

说明： cmd中运行之前，将out/production/Dijkstra中的station.txt和routine.txt的内容清空（清空原因是因为信息之追加的形式写入，如果不清空，会有多次运行的结果，以免混淆）（一定不要将subway.txt内容清空，是地铁信息）

 

 

注意：在cmd中运行subway（包含main函数的类），通过命令：

 “java subway”即可。 由于subway要识别不同命令参数，则必须按照严格格式。

 

（1） 读取subway.txt文件：

命令：

“java subway -map subway.txt”

（2）  读取某条路线的地铁站点信息：

命令：

 “java subway -a 1号线 -map subway.txt -o station.txt”

说明：

  读取的信息写入station.txt文件中。

 

Station.txt内容：

 

（3） 读取两站点之间的信息：

命令：

java subway -b 洪湖里 复兴路 -map subway.txt -o routine.txt

   说明：

     两站点之间的信息写入routine.txt中，和station.txt同级。注意目录为out/production/Dijstra下。

   说明routine.txt内容

  

 

 

五、GitHub：

         https://github.com/liaoxuehua/Subway-Project