摘要: 要实现地铁查询系统,要先遍历,讲一下自己的思路,有更好的也会采纳。 先不管终点是什么,从起点开始,遍历每一个地铁站,一条路径存放到一个字符串中,中间考虑到换乘,这实际上就相当于一个二叉树,从起点开始,在数据库中往上是一条路径,往下又是一条路径,遇到换乘点就分成不同二叉树,因为换乘不能在线路的开始和结 阅读全文
posted @ 2022-04-02 22:11 听风1234 阅读(63) 评论(0) 推荐(0) 编辑