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

问题描述：

根据上车和下车站的地点查询换乘公交车的可行方案
[问题描述]
以无向图的形式可以描述城市公交车的线路换乘情况，其中的每一条公交车线路用一个无向图的顶点表示，彼此间可倒车的线路可用顶点之间的边表示，边还应包含换乘的车站等信息。一小型的线路图与数据结构无向图的对应情况，如下图所示。

每一条公交线路的所有路经车站可用一个线性表表示，一般根据上车站和下车站的询问请求都可以查到各自对应的线性表，也就确定了线路所对应的图顶点。换车的可行方案就是在两个顶点之间求出一条路径，并转换成实际的换乘线路和车站。
[基本要求]
线路交叉的换乘站和重合的线路车站使用同一的站名，当输入合法的上、下车站名时，将输出换乘线路，乘车方向、路经车站和换乘的车站。
[实现提示]
该题目的主要数据结构包括图和一组线性表，以及准备输出数据用的辅助数据结构。路径搜索可以考虑用DFS或BFS 遍历算法，搜索到的每一条路径需要使用临时空间缓存。乘车方向能够从乘车站与换乘站的位置关系来设法确定。
用C语言做~
可以提供些材料大家~
当然最好是原题咯~

问题解答：

前段时间做课程设计时本来也想做个类似的

可惜后来没时间完成

希望放假有空能完成一些吧

you dian nan a