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

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