C++数据结构实验报告（图专题）文档。

简介：
1. 公交线路查询系统（1）问题阐述，在用户从甲地前往乙地时，由于个人差异化的需求，存在着多种交通选择以及相应的路线方案。部分用户追求最快速的到达速度，另一些则希望选择最短的出行距离，还有用户会优先考虑最低的出行费用等。可供选择的交通方式包括公交车和地铁。因此，需要开发一个北京公交线路查询系统，该系统能够根据用户输入的起始站和终点站，为用户提供三种或以上的决策依据，从而进行全面的交通咨询建议。（2）具体实施要求：a. 系统应具备对交通线路进行编辑的功能，允许用户添加或删除已有的线路信息。b. 系统需支持两种主要的交通工具——公交车和地铁，并设定路程所需的时间、距离以及相应的费用参数。c. 系统应提供多种决策选项，例如：最短距离、最快到达时间、最低出行费用以及最少换乘次数等。d. 在计算方案时，不考虑中途的等候时间或拥堵情况带来的影响。e. 该系统应采用人机对话交互方式运作；用户通过输入起始站、终点站以及所期望的出行原则（例如：优先考虑费用），系统将输出详细的乘车方案信息，包括乘坐哪种车辆、乘坐哪条线路、行驶距离、预计时间、费用以及换乘方法等相关信息。（3）数据结构与算法分析：a. 交通图的数据存储结构可以采用邻接表的形式实现，该结构不仅需要存储边的连接关系，还需要包含交通工具类型、路程时间和费用等多种属性信息。b. 为了实现系统的功能需求，需要运用图论的基本算法，例如插入、删除、排序、深度优先搜索和广度优先搜索等算法。