地铁路线生成后端全代码20240203

新建一个端口8089的springboot项目,

具体如何新建springboot-web项目不再赘述

可参考文章:

https://blog.csdn.net/csucsgoat/article/details/122568010

 

 

一,controller代码

 

 

二,json源数据

 https://files.cnblogs.com/files/difs/bjSubway.json?t=1707214741&download=true

 

 

三,README.txt说明

1,txt输入地铁线路和站点信息
2,深度优先搜索所有可能路线二叉树
3,从start站出发,寻找邻接站点ABC,如ABC非end站点,且未包含在当前线路中,则生成3条path,进入pathQueue
4,pathQueue取队列元素,以该线路末站继续搜索邻接站DEF,邻接站非end站,且不包含在线路中,将DEF分别添加进线路,继续生成3条新path
5,末站即是end站点,末站无邻接,邻接站已包含在线路中,则该条线路搜索完成,从队列中继续取path往下搜索
6,末站即是end站点,该线路有效,存入pathList,搜索完成后,该pathList即是所有有效线路,计算线路时间和价格,完成任务