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

[课程设计题一] 根据上车和下车站的地点查询换乘公交车的可行方案 [问题描述] 以无向图的形式可以描述城市公交车的线路换乘情况，其中的每一条公交车线路用一 个无向图的顶点表示，彼此间可换乘的线路可用顶点之间的边表示，边还应包含换乘的车 站等信息。一小型的路线图与数据结构无向图的对应情况，如下图所示。 每一条公交线路的所有路经车站可用一个线性表表示，一般根据上车站和下车站的询 问请求都可以查到各自对应的线性表，也就确定了线路所对应的图顶点。换车的可行方案 就是在两个顶点之间求出一条路径，并转换成实际的换乘线路和车站。 [基本要求] 线路交叉的换乘站和重合的线路车站使用同一的站名，当输入合法的上、下车站名时， 将输出换乘线路，乘车方向、路经车站和换乘的车站，并能在图形界面有所反映。 [测试数据] 以说明的插图示例，对车站进行编号，作为基本的测试数据。换乘车站可以先用车站 编号进行测试，逐步过渡到真实的站名。