两站点之间不存在可直达的公交线路,则出行居民需要在途经的某个站
点下车,然后转乘另一线路公交车才能达到目的站点。
(3)多次换乘 在起始站点和目的站点之间没有可直达的公交线路,
出行居民需要经过一次以上的转乘才能达到目的站点,则得到多次换乘
方案。多次换乘方案可通过一次换乘的递归计算得到,一般情况下,超
过两次转乘的方案对于出行居民来说是难以接受的,本课程设计只要求
计算零次和一次换乘方案,对于一次以上的公交换乘不作要求。
二、功能和结构设计
1、功能设计
在这里通过主函数显示程序的主页版,上面是湛江的公交线路图
在这里输入出发站点的名字,回车确定!
在这里输入最终站点的名字!
输入错误会提醒重新输入!
输入要查询的起点和终点
0 次换乘,输出查询结果:
按 y 或 Y,可以继续查询!
输入出发点和终点,一次换乘的结果如下:
2、结构设计
设计一个实现公交换乘的算法:指定任一起始站点和目的站点,依据
评论1
最新资源