每日总结

起点-终点查询:输入起点、终点,找到两点之间的最有效线路 起点:知春路 终点:中关村 返回经历的站名的个数,和路径,如果有换乘,请列出换乘的线路。解体的大概思路。

首先要接收到起点终点站的输入,然后首先判断是否需要换乘,通过查询起点终点的路线是否一样,一样则就是直接回显一条线路上的车站

换乘:

1.新建一张节点表cross_station,存储每两条线交汇的车站以及交汇线路的编号,通过车站名查询返回线路编号

2.service层的函数里面需要接收返回的线路号,然后首先判断这两条线是否能到,条件就是在cross_station表里面整表查询终点站的编号是否有为传入的终点站编号,若有则说明的可达,没有则返回到web层

3.若可达则判断一站换乘(起点编号and终点编号)还是多站换乘(终点=终点编号),一站换乘可能有两个交点,返回交点的集合

4.对一个交点则查询介于起点和交点(集合1),交点和终点之间的站点(集合2),总站数为两个集合长度之和减一。

5.两个交点,交点1和交点2,调用函数计算起点车站到交点的集合1和交点到终点站集合2长度之和,两组四个集合看哪个集合长度小就返回哪个集合到web层接收

6.多站换乘最短路径不会

posted @ 2023-03-13 21:45  cojames  阅读(3)  评论(0编辑  收藏  举报