公交线路查询问题？

[fltwt]

描述：
要求查出两个站点之间的所有直达与转车的公交路线。不考虑效率。
我的考虑：
1.遍历两点之间的所有路径，每条路径与公交线路匹配。
2.与路由算法类似的考虑。

[hu_zy]

我想类似于图的遍历，可以用转移矩阵来作。

[DaNiao]

此类问题的核心是建立数学模型。
以车站为顶点，如果有从车站A到车站B的车，则称
有A到B的弧（当然，可能会有平行的弧）。
图是一个抽象的概念，不一定非要用临接矩阵，或别的什么来表示。
你手中的地图（即原始数据）就是一个图了，你所要作的就是写一个
函数，在必要的时候判断AB两站间是否有弧即可。

另外，这个问题本身存在一个致命的问题：没有说明对回路的处理
应该加一条：只找简单通路

[mutant]

如果有转站呢?
关注

[fltwt]

方向也是一个问题。
要不，对每个站点建立一个类似路游表的东西。
数据库不好搞啊。

[青润]

过两天，我把我以前建立的那个算法重新写出来，然后再贴给你。应该可以解决你的问题，不过需要你自己做一些改动。

[supershan]

关注

[july]

I too

[mathematica]

其实用图的邻接距阵（用A表示）来做很简单。
第i个结点可到第j个结点，则aij(A的第i行第j列的元素）为1，其他的为0。
A^k = D
dij表示i到j点长度为k的通路的条数，
其实D展开项每一个为1的项就表示具体的通路走法。