跪求高手帮忙啊 急死人了 交通问题课程设计
课题十三、交通问题系统问题描述:
已知某市每条公共路线及沿途所经站名,试设计一个问路程序,用户可以在任一车站通过终端询问知道:
(1)是否有公共汽车到达指定的目的地?
(2) 若有,告诉乘车路线。如需中途换车,应指示在哪里换车
基本要求:
(1)数据结构: 将公共汽车路线图看成是一个有向图,选择合适的数据结构,除了反映顶点(站)之间的邻接关系外,还应反映途经的路线号。注意,两站之间可能存在往返两个方向,每个方向又可能对应多个路线号。
(2)算法: 按选定的数据结构设计相应的算法。注意,当从乘车站到目的站存在多种乘车路线时,必须确定路线选取标准。例如,要求换车次数最少等。
其中,a[i,j].go>0 表示第i条线路上,向站j 去方向的下一站号;a[i,j].back>0表示第i条线路 上,站j回来的下一站号。若站j不在第i条线路上,a[i,j].go 和 a[i,j].back 均为0。
另外,还需建立两个数组;一个是线路序号和线路号“值”的对照表;另一个是站号和站名对照表。
(3)对所采用的算法进行算法分析
求高手帮帮忙啦 先谢谢了