地铁查询系统换乘
最近几天也是有点偷懒,去写数据库作业了,今天也是重新拾起前面没有弄完的地铁查询系统,进行遍历查询,发现原来的思路不正确,有很多漏洞,今天也是重新整理了新的思路。
这思路是在看地铁系统查询功能想出来的,看地铁线路图的时候发现换乘的有的就是一个环,它总不能一直换乘下去吧,于是尝试将起点和终点输入,发现如果一开始在一条线路上,就直接不用换乘,如果不在一条线路上,就开始换乘,但最多换乘次数不超过线路-1次,以石家庄地铁线路为例,这个比较简单,有三条线路,起点终点不在一条线路上,就从起点开始把所有线路遍历,最多换乘(线路-1)次,就写函数换乘1次的,换乘俩次的,这样就把所有遍历,再找出有终点的即可。