c++数据结构实验报告(图专题).doc

1.公交线路查询 （1）问题描述 当一个用户从甲地到乙地时，由于不同需求，就有不同的交通方式及不同的交通路线。有人希望以最快速度到达，有人希望以最短距离到达，有人希望用最少的费用等。交通方式有公交车和地铁。编写一北京公交线路查询系统，通过输入起始站、终点站，为用户提供三种或以上决策的交通咨询。 （2）具体要求 a.提供对交通线路进行编辑功能。要求可添加或删除线路。 b.提供两种交通工具，公交车和地铁，设定路程所需要的时间、距离及费用等参数。 c.提供多种决策：最短距离、最快到达、最少费用、最少换乘次数等。 d.中途不考虑等候、拥堵等消耗时间。 e.该系统以