校园导航系统数据结构课程设计报告书

课程设计报告书

课程名称数据结构

设计题目校园导航系统

专业班级计算机11-4 班

目录

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）

2）选“i”，查询对应地点的信息，如输入“3”，而后会继续输出菜单，如图所示

3）选“s”，查询两点之间的信息，如输入“1 7”，而后会继续输出菜单，如图所示

4）选“e”，推出程序，如图所示

4.4.2分析

1.本次作业的核心是利用弗洛伊德算法计算给定图中两点最短距离；给出图中所要求点的信息。在调试过程中，除了简单语法错误外，就是对弗洛伊德算法的理解和实现，以及菜单的设置，这是我以前没有实现过的。出于简单化，并没有对有向图中各个点进行输入，而是在程序中直接赋值。

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

4.5 附录

Map.h

#include

#include

//#include

#define MAX_VERTEX_NUM 10

#define INFINITY 10000000

typedef struct

{

char name[100];

int number;

char introduce[100];

}Vertex;

Vertex vertex[MAX_VERTEX_NUM];