软件学院
课程设计报告书
课程名称数据结构
设计题目校园导航系统
专业班级软件10—01班
学号
姓名
指导教师
2012 年1 月
目录
1.设计时间 (2)
2.设计目的 (2)
3.设计任务 (2)
4.设计内容 (2)
4.1需求分析 (2)
4.2总体设计 (3)
4.3详细设计 (4)
4.4测试与分析 (12)
4.4.1测试 (12)
4.4.2分析 (13)
4.5 附录 (14)
5 总结与展望 (20)
6.参考文献 (21)
7.成绩评定 (21)
4.4测试与分析
4.4.1测试
1）打开程序后，出现我校平面图和菜单选项，如图所示
2）选“i”，查询对应地点的信息，如输入“3”，而后会继续输出菜单，如图所示
3）选“s”，查询两点之间的信息，如输入“1 11”，而后会继续输出菜单，如图所示
4）选“e”，推出程序，如图所示
4.4.2分析
1.本次作业的核心是利用弗洛伊德算法计算给定有向网中两点最短距离；给出有向网中所要求点的信息。

在调试过程中，除了简单语法错误外，就是对弗洛伊德算法的理解和实现，以及菜单的设置，这是我以前没有实现过的。

出于简单化，并没有对有向图中各个点进行输入，而是在程序中直接赋值。

2.在对各个功能操作的实现上，由于有弗洛伊德算法时间复杂度大多数是O(n3)，空间上增。