毕业论文设计--校园导航系统数据结构课程设计报告书.doc

4．测试数据包括在正确的输入及输出结果及含有错误的输入及输出结果：

Input：s

Output:Please enter the number two to query : 1 7

Output：The shortest path from Area C dormitory building to library is:

input：e

output：Thank you for you use

1．抽象数据类型定义

typedef struct

{

}Vertex;

2．主程序模块的整体流程

2、选择“s”，调用 shortestpath 函数，并同时调用 floyd 和 way 函数。

4、选择“e”，退出。

3.各模块调用关系如下：

2. 主程序和其它主要函数伪码算法

1）主程序

int main()

char i;

printf(" Welcome to use the shandong university of science and technology of

navigation system\n\n\n\n");

init();

char c;

do

{

printf("Please enter the 's' to query the shortest path\n");

printf("Please enter the 'i' to query information\n");