公交线路管理系统剖析.pdfVIP

课 程 设 计 报 告 课程设计名称： 数据结构课程设计 学 院： 信息工程学院 学 生 姓 名 ： *** 班 级： 14 计本 1 学 号： ……………… 成 绩： 指 导 教 师： *** 开 课 时 间：2015-2016 学年一学期 设计题目 ：公交线路管理系统 一、 实习目的 通过学习， 了解并初步掌握设计、 实现较大系统的完整过程， 包括系统分析、 编码设计、 编码集成以及调试分析，熟练掌握数据结构的选择、设计、实现、以及操作方法，为进一步 的开发应用打好基础。 二、 问题描述 实现功能： 文件初始化交通图、 公共汽车路线、 城市站点信息；管理员和乘客登录；系统介绍使用 说明；判断输入量路径间是否存在直接到达路径， 此函数为录入交通线和添加删除路线中的 辅助判断函数邻接表和邻接矩阵的互化， 删除和添加路线， 增设交通运行路线， 查找公交车 运营路线， 查找任意两个城市之间是否有路径， 若有则将最短路径输出， 操作结束后检测文 件是否被修改，若被更改则自动保存； 功能分配： …… 三、 需求分析 该程序所做的工作是对公交车运行线路及城市交通网络的管理， 首先城市交通信息应用 文件形式进行保存， 在运行开始前用文件对城市中城市交通图初始化； 结束时用文件对程序 各项数据信息进行保存。 本程序面向乘客和管理员， 故在开始时设计登录界面， 只有输入密码获得管理员权限才 可以使用本程序中设计的，增加路线，删除路线，和保存功能； 普通乘客只能使用两类信息 查询功能，公交路线查询和路径查询。 本程序遵循由路必有车走、有车走必有路的原则设计城市路线和交通网络。 四、 概要设计 #define MaxC 20// 最多容纳 20 站点 #define Limit 10000// 以 10000 千米代表两城市之间无站点 #define Administrator 1// 管理员标志 #define Passenger 0// 乘客身份标志 using namespace std; typedef unsigned int NO_TYPE; /* 定义城市类型包含城市编号和城市名称 */ typedef struct { NO_TYPE no_city;// 城市编号 string city_name;// 城市名称 }CityType; /* 定义邻接边类型 */ typedef struct Road {// 城市节点类型 NO_TYPE adjcity;// 该边终点城市编号 struct Road *NextCity;// 顶点城市下一条邻边 float Road_length;// 路径长度 }RoadNode; /* 定义邻接表表头节点 */ typedef struct { CityType data;// 城市节点信息 RoadNode *firstcity;//