要做一个公交查询系统，信息总量有25000多条（每条信息包括路线号, 路线名，站台号, 站台名），要实现任意输入两个站，都要找到可行的公交线路，如果不能直达，就要提示换乘哪路车。
    我的做法是先分别遍历在两个车站停靠的车次，如果有公共车辆，则能直达。
    但对于不能直达，需要换乘的情况，如果换乘1次，感觉可能还行，假如需要换乘多次的话肯定就不行了，大家有没有什么更好的想法，望指导.

藐视图可以算这个哦，下来有时间再考虑下

应该用图的思想，

路过

帮顶

我相到的一般都是最笨的方法，输入两个站，就在信息总量中查这两个站，先找到这两个站再顺着起点的站名往下看如果有终点站就不用换乘，如果没有终点站就查下一个起点站的班车(一个站不可能只有一路车)，如果都没有找到终点站那么从下一站开始把经过那一站的班车路线全部找一遍，还没有就查第三站的班车路线，当然这是只换乘一次的方法这样的结果是很耗时间的，工作量很大，稍微快一点的方法就是把两个班次开始不重合的那一站提前查出来保存起来，，别的方法没有了，图解的方法还没有学过。

为什么不用图

图 的 广度优先搜索么

[ 本帖最后由 justNPC 于 2012-9-25 18:11 编辑 ]

新手帮顶一下

顶一下