任务:根据上车和下车站的地点查询换乘公交车的可行方案
〔问题描述〕
以无向图的形式可以描述城市公交车的线路换乘情况,其中每一条公交车线路用一个无向图的顶点
表示,彼此间可换乘的线路可用顶点之间的边表示,边还包含换乘的车站等信息。一小型的路线图与数
据结构无向图的对应关系如下图所示。
每一条公交车的所有路经车站可用一个线性表表示,一般根据上车站和下车站的询问请求都可以查
到各自对应的线性表,也就确定了线路所对应的图顶点。换车的可行方案就是在两个顶点之间求出一条
路径,并转换成实际的换乘线路和车站。
〔基本要求〕
线路交叉的换乘站的重合的线路使用同一站名,当输入合法的上、下车站名时,将输出换乘的线路,
乘车方向、路经车站和换乘的车站,并能在图形界面有所反映。

〔测试数据〕
以说明的插图为例,对车站进行编号,作为基本的额测试数据。换乘的车站可以先用车站编号进行
测试,逐步过渡到真实的站名。
〔实现提示〕
该题目的主要数据结构包括图和一组线性表,以及准备输出用的辅助数据结构。路径搜索可以考虑
用DFS 或BFS 遍历算法,搜索到的每一条路径需要使用临时空间缓存。乘车方向能够从乘车站与换乘站
的位置关系来设法确定。
实际的真实问题比模型要复杂得多,应在基本模型的基础上,逐渐增加问题条件和环境的复杂程度,
逐渐逼近现实,是线路条数达到10 条以上。线路数据可考虑使用文本文件的形式存储。
 
 

希望有人教教我 啊 ~~~一点都不会。