校园导航系统课程设计.doc

软件学院
课程设计报告书
课程名称数据结构
设计题目校园导航系统
专业班级软件10—01班
学号
姓名
指导教师
2012 年 1 月
目录
……………………………………………… 2
……………………………………………… 2
……………………………………………… 2
……………………………………………… 2
………………………………………………… 2
………………………………………………… 3
………………………………………………… 4
………………………………………………12
…………………………………………………………12
…………………………………………………………13
附录………………………………………………………14
5 总结与展望…………………………………………… 20
……………………………………………… 21
……………………………………………… 21
1 设计时间
2012/01/03至2012/01/06
2 设计目的
《数据结构》这一课程所学内容的进一步理解与巩固
,逐渐培养自己的编程能力;
,构建框架,用计算机解决的能力;
;
3设计任务
给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离,利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。
4 设计内容

:
(1) map——输出辽宁工程技术大学平面图。
(2) init()——按相应编号输入各个节点内容,对相应路径赋值的函数。
(3) menu()——菜单函数
(4) information()——输出简介的函数
(5) way()——最短路径的输出函数
(6) shortestpath()——调用弗洛伊德和最短路径输出的函数
(7) main()——主函数
:
输入数字和字母:
字母:以s查询最短路径;以i查询信息;以e退出程序。
数字:从1到11输入。
:
从A到B得最短路径为:
A-到-C-到-D-到-B
最短距离为:xxx米。
:
当输入为:s 1 11
输出为:从浴池到静远楼的最短路径为:
浴池-到-B寝室楼-到-一食堂-到-综合楼-到-静远楼
最短距离为:180米。
数据均为测试数据,与实际有误差,敬请谅解。
当输入为:i 1
输出为:名称:浴池
简介:洗澡,吃饭,超市,一应俱全
当输入为:e
输出为:谢谢使用!
当输入为:i 13
输出为:输入有误!请输入查询地点的编号:


有向网节点结构体类型
typedef struct
{
char name[10] ;
int number;
char introduce[100];
}vertex;

1、进入主函数,调用init,map和menu函数。
2、选择“s”,调用shortestpath函数,并同时调用floyd和way函数。并返回调用menu函数。
3、选择“i”,调用information函数。并返回调用menu函数。
4、选择“e”,退出。
:
主函数
shortestpath
Exit
information
s
e
i

:
typedef struct
{
char name[10] ;
int number;
char introduce[100];
}vertex;
2. 主程序和其它主要函数伪码算法
1)主程序
int main()/*主函数*/
{
char i;
printf("\t\t\t欢迎使用辽宁工程技术大学导航系统\n\n");
init();
map();/*输出地图,提示使用者*/
while (1)
{
i=menu();
switch(i)
{
case 's':shortestpath();break;
case 'i':information();break;
case 'e':printf("\n\n\n\t\t\t\t谢谢使