摘要
c语言编写的一个公交查询软件，分为管理用户和普通用户，管理用户可以实现用户管理、站点管理、线路管理几个模块，而普通用户可以实现用户管理、公交查询两个模块。用结构体来存储数据，并采用邻接矩阵构造一个有权无向网，使迪杰斯特拉算法对图进行查询。
关键词：图，最短路径，公交查询
目录
一、引言 .............................................................................................................................................................. 1
1.1 编写目的 ............................................................................................................................................... 1 1.2 参考资料 ............................................................................................................................................... 1 二、需求规约 ...................................................................................................................................................... 2
2.1 功能需求 ............................................................................................................................................... 2 2.2 界面需求 ............................................................................................................................................. 11 2.2 数据需求 ............................................................................................................................................. 11 三、概要设计 .................................................................................................................................................... 11
3.1系统结构 .............................................................................................................................................. 11 3.2 界面设计 ............................................................................................................................................. 12 3.3数据设计 .............................................................................................................................................. 14 四、详细设计 .................................................................................................................................................... 15
4.1 数据结构设计说明 ............................................................................................................................. 15 4.2 管理员用户主界面用例设计说明 ..................................................................................................... 15 4.3普通用户主界面用例设计说明 .......................................................................................................... 16 五、测试用例设计 ............................................................................................................................................ 16 六、总结 ............................................................................................................................................................ 17 附录 .................................................................................................................................................................... 17
附录1 程序运行结果 ............................................................................................................................... 17 附录2 程序源代码 ................................................................................................................................... 28
一、引言
1.1 编写目的
本文档是“城市公交查询软件”的软件设计说明书，编写目的是：明确软件需求、概要设计、详细设计和功能测试用例，为软件后续开发和维护提供指导。本文档的读者对象是需求分析人员、系统设计人员、系统开发人员、系统测试人员。
1.2 参考资料
列出有关资料的名称、作者、文件编号或版本等。
[1] 严蔚敏，吴伟明.数据结构（C语言版）. 北京:清华大学出版社，2007（2015.5重印）． [2] 严蔚敏，吴伟明.数据结构（C语言版）. 北京:清华大学出版社，1996
1
二、需求规约
2.1 功能需求
功能点编号 功能点名称 角色 功能说明 事件流程 1 管理员用户注册 管理员 管理员用户能通过本功能点完成注册操作。 1、 管理员用户输入用户名并回车 2、 软件判断用户名是否重复 3、 输入两次密码，软件检验两次输入的密码是否相同 4、 若正确，则跳到管理员功能处理界面 前置条件 后置条件 输入数据 输出数据 备注
功能点编号 功能点名称 角色 功能说明 事件流程 2 普通用户注册 普通用户 普通用户能通过本功能点完成注册操作。 1、 普通用户输入用户名并回车 2、 软件判断用户名是否重复 3、 输入两次密码，软件检验两次输入的密码是否相同 4、 若正确，则跳到普通用户主功能处理界面 前置条件 后置条件 输入数据 输出数据 备注
无 管理员用户成功进入软件管理员主功能处理界面。 用户名和密码 管理员主功能处理界面 无 无 普通用户成功进入软件管理员功能处理界面。 用户名和密码 普通用户主功能处理界面 无 2
功能点编号 功能点名称 角色 功能说明 事件流程 3 登陆 管理员或者普通用户 管理员用户或者普通用户能通过本功能点完成登陆操作。 1、 输入用户名和密码，并回车。 2、 软件校验用户名和密码格式是否合法。 3、 软件校验用户名和密码是否正确。 4、 若正确，则跳转到主功能处理界面；否则，提示“用户或密码输入错误，请重新输入！”。 前置条件 后置条件 输入数据 输出数据 备注
功能点编号 功能点名称 角色 功能说明 事件流程 4 修改信息 管理员或者普通用户 管理员用户或者普通用户能通过本功能点完成修改信息操作。 1、 管理员或者普通用户输入曾经的用户名 2、 如果曾经的用户名和当前用户相同，则提示输入新的用户名 3、 判断新用户名是否和已经注册的用户名冲突 4、若没有冲突，则提示修改成功，返回用户管理界面；若冲突，直接返回用户管理界面 前置条件 后置条件 输入数据 输出数据 备注
3
管理员或普通用户成功注册。 管理员用户或普通用户成功进入软件主功能处理界面。 用户名和密码 软件主功能处理界面 无 管理员或普通用户成功登陆，并进入用户管理界面 登陆、注册界面 老用户名和新用户名 登陆、注册界面 无