BusMap

公交路线图

开发环境

CodeBlocks 17.12 C++

具体说明

数据结构的课程设计，用邻接链表存储公交路线图

文件说明

ADandPA.txt：存放管理员账号、密码，用于登录管理员界面
Buses.txt:存放公交信息，一条公交包含两条线路，××上行，××下行，公交编号从0开始，每三行+1 存放格式：三行存储

• ××上行/××下行
• 起点站点编号
• 终点站点编号

Routes.txt:存放路线信息 存放格式:一行存储

• 公交车编号 起始站点编号 下一站站点编号 两站点距离

Stations.txt:存放站点信息，站点编号从0开始，每一行+1 存放格式:一行存储

• 站点名

temp.txt：修改公交路线和站点信息时，存储非修改信息的中间文件

功能介绍

查询公交线路

输入公交线路名称(××上行，××下行)，系统通过公交线路名称查找到该线路途经的所有站点并输出。

查询站点信息

输入站点名称，系统通过站点名称查找到所有经过该站点的公交线路并输出。

查询两站点之间的路线，找到至多换乘1次的路线，并输出结果。(功能未完全实现)

用户输入要查询的起点和终点，程序将先判断两个站点之间是否有一条路径（即两个顶点之间是否连通）。若两个站点之间有路线，则找到所有最多换乘1次的路线，然后依次输出。

修改公交线路和站点信息，保存文件

提供操作菜单和界面实现添加、删除、修改公交、站点、线路信息