起点-终点查询：输入起点、终点，找到两点之间的最有效线路 起点：知春路 终点：中关村 返回经历的站名的个数，和路径，如果有换乘，请列出换乘的线路。解体的大概思路。
首先要接收到起点终点站的输入，然后首先判断是否需要换乘，通过查询起点终点的路线是否一样，一样则就是直接回显一条线路上的车站
换乘：
1.新建一张节点表cross_station，存储每两条线交汇的车站以及交汇线路的编号，通过车站名查询返回线路编号
2.service层的函数里面需要接收返回的线路号，然后首先判断这两条线是否能到，条件就是在cross_station表里面整表查询终点站的编号是否有为传入的终点站编号，若有则说明的可达，没有则返回到web层
3.若可达则判断一站换乘（起点编号and终点编号）还是多站换乘（终点=终点编号），一站换乘可能有两个交点，返回交点的集合
4.对一个交点则查询介于起点和交点（集合1），交点和终点之间的站点（集合2），总站数为两个集合长度之和减一。
5.两个交点，交点1和交点2，调用函数计算起点车站到交点的集合1和交点到终点站集合2长度之和，两组四个集合看哪个集合长度小就返回哪个集合到web层接收
6.多站换乘最短路径不会
标签：总结,终点,每日,编号,交点,集合,换乘,起点 From： https://www.cnblogs.com/copyjames/p/17213035.html