数据结构课程设计——公交线路图规划

简介：
本项目为数据结构课程设计的一部分，旨在运用图的相关算法实现公交线路图的规划与优化，提升实际问题解决能力。 设计一个控制台程序来模拟城市公交系统，使用图数据结构及其算法。该程序将保存城市的公交线路和站点的信息，并且在启动运行时提供菜单供用户选择。具体实现的功能包括： 1. 创建公交线路图。 2. 查询公交线路和站点信息： - 查询具体的公交路线。 - 获取特定的站点详情。 3. 找到两个不同站点之间的路径，确保换乘次数不超过一次，并输出结果。 4. 实现文件存储功能，使得所有的数据（包括站台消息、公交线路等）不直接写入程序代码中而是保存在外部文件里。具体来说： - 设计合适的存储结构来读取和处理文件中的公交信息； - 提供用户友好的操作界面以添加、删除或修改站点与路线的信息。 - 将所有更新后的数据重新存回相应的文件中。 此程序要求能够高效地管理和呈现城市公共交通系统的复杂性，同时允许用户轻松进行必要的调整。