根据上车和下车站的地点查询换乘公交车的可行方案

问题描述：

（1） 根据上车和下车站的地点查询换乘公交车的可行方案（难度系数5）
〔问题描述〕
以无向图的形式可以描述城市公交车的线路换乘情况，其中每一条公交车线路用一个无向图的顶点表示，彼此间可换乘的线路可用顶点之间的边表示，边还包含换乘的车站等信息。一小型的路线图与数据结构无向图的对应关系如下图所示。
每一条公交车的所有路经车站可用一个线性表表示，一般根据上车站和下车站的询问请求都可以查到各自对应的线性表，也就确定了线路所对应的图顶点。换车的可行方案就是在两个顶点之间求出一条路径，并转换成实际的换乘线路和车站。
〔基本要求〕
线路交叉的换乘站的重合的线路使用同一站名，当输入合法的上、下车站名时，将输出换乘的线路，乘车方向、路经车站和换乘的车站，并能在图形界面有所反映。
〔测试数据〕
以说明的插图为例，对车站进行编号，作为基本的额测试数据。换乘的车站可以先用车站编号进行测试，逐步过渡到真实的站名。
〔实现提示〕
该题目的主要数据结构包括图和一组线性表，以及准备输出用的辅助数据结构。路径搜索可以考虑用DFS或BFS遍历算法，搜索到的每一条路径需要使用临时空间缓存。乘车方向能够从乘车站与换乘站的位置关系来设法确定。
实际的真实问题比模型要复杂得多，应在基本模型的基础上，逐渐增加问题条件和环境的复杂程度，逐渐逼近现实，是线路条数达到10条以上。线路数据可考虑使用文本文件的形式存储。
具体界面可参见“公交网”。

问题解答：

呵呵，虽然米看懂．但是要认路的司机的话．买GPMS好象就是这个吧

能上能下

能上能下