数据结构与算法设计课程设计 - 图文

管理员登陆界面：

管理员登陆成功界面：

【用户手册】

本系统主要分为管理员模块和普通用户模块：

1、运行程序进入主界面，普通用户则无需登录即可查看列车信息（根据自己需求获取花费最少或者转车次数最少的路线），但不能对列车信息做任何修改。

2、选择主界面菜单的登陆，管理员输入密码登录成功后，可以对列车信息进行管理（添加、删除、修改、查询操作）并且可以对登陆密码进行修改。

二、 程序上机调试报告 【语法错误及其排除】

添加背景图片时，由于图片的大小和窗口的大小不一定相符，所以用paint方法将图片按指定大小画上去，但重写paint方法后，图片能显示，但其他组件无法显示，查api文档后，在paint方法的最后加上super.paintComponent(g)将组件重绘即可 【算法错误及其排除】

存储所有路径时，由于存储起始站未放在递归调用函数中，导致只有第一条路径包含起始站，其他路径未包含起始站，导致在显示路径详细信息时有些问题，解决办法，在拿到一条要显示详细信息的路径后判断一下起始站是否在内，如果不在就加上。

三、 程序测试结果

【测试数据】

北京 济南 西安 郑州 重庆 【输出结果】

一、 登录主界面进行查询，不可以对列车信息进行管理以及不能修改管理员密码 1、查询所有列车信息

2、按条件查询列车信息

（1）显示起始站到终点站的所有路径：

点击某一栏查看详细信息（列车号、起始站、终点站、发车到站时间和票价）：