要实现地铁查询系统,要先遍历,讲一下自己的思路,有更好的也会采纳。
先不管终点是什么,从起点开始,遍历每一个地铁站,一条路径存放到一个字符串中,中间考虑到换乘,这实际上就相当于一个二叉树,从起点开始,在数据库中往上是一条路径,往下又是一条路径,遇到换乘点就分成不同二叉树,因为换乘不能在线路的开始和结尾,所以每一个换乘都有俩个分支,然后用二叉树遍历的方法,知道每一条路径,然后再字符串中找到有终点的输出。
这就是设计思路,代码还没有实现。