数据结构与算法课程设计--校园地图设计及其应用.docxVIP

数据结构与算法

课程设计

题目

校园地图设计及其应用

学院（系）

信息工程系

专业

计算机科学与技术

目录

TOC\o1-3\h\z\u第1章需求分析和任务定义 1

1.1需求分析 1

1.2任务定义 1

第2章数据结构选择 2

2.1逻辑结构 2

2.2存储结构 2

第3章算法设计与实现 4

3.1算法设计 4

3.1.1设计思路 4

3.1.2算法描述 4

3.2算法实现 5

3.2.1算法关键函数 5

3.2.2main函数 9

3.3算法分析 11

第4章调试分析 13

4.1测试用例设计 13

4.2运行结果 14

4.3调试过程问题分析 19

第5章总结 20

5.1收获与经验总结 20

5.2存在问题与努力方向 20

参考文献 21

附录 22

致谢 23

摘要

设计一个广东理工学院校园地图，为来访的客人提供各种信息查询服务。本文是采用C++作为开发语言，又最大程度上用了C语言的有关的语法。以visualc++6.0为开发工具。旨在实现校园导航系统中，学校的简介，地点的介绍，路线查询等基本的问题。为来往客人参观校园提供方便。

【关键词】visual?c++6.0；校园导航系统；问路查询；

Abstract

Comparedwiththetraditionalmap,GIShasincomparableadvantages,largeinformation,convenientswitchingandstrongscalability.Theproblemofcampusnavigationisbasedonthedifferentattractionsinthecampus,fromastrangerspointofview,forthegueststoprovideinformationaboutthecampusattractions,aswellastothegueststoproviderandomattractionsoncampusinquiries,sothatguestscanusetheshortestpossibletimefromalocationtowheretheywanttogo.

Greatlysavethetimeforvisitorstovisitcampus.ThisarticleisusingC++asthedevelopmentlanguage,andthelargestextentintheClanguageoftherelevantgrammar.Usevisualc++6.0asthedevelopmenttool.Designedtoachievecampusnavigationsystem,theschoolsprofile,theintroductionofscenicspots,routeinquiriesandotherbasicissues.

Itisconvenientforvisitorstovisitthecampus.

【KeyWords】Visualc++6.0;Campusnavigationsystem;askingfordirections;

题目：校园地图设计及其应用

PAGE22

第1章需求分析和任务定义

1.1需求分析

许多刚来学校的师生以及来访学校的客人都对学校并不是很了解，不知道每一栋建筑的位置，比如教学楼、宿舍、食堂等所在位置，不了解任意两个地点之间的路线。基于此背景，我们小组决定开发这个项目，设计一个广东理工学院校园地图，为师生、来访客人提供任意建筑地点相关信息的查询，以及为来访客人提供任意地点的问路查询，即查询任意两个地点之间的一条最短的简单路径，从而方便各位师生和来访客人。另外，构建校园网的主要目的就是提高教学质量，为学校的教育提供优质的教学服务，因此，师生和来访客人必须尽可能的节省问路的时间，甚至是要避免迷路的情况。

1.2任务定义

本系统包含一个文件，设计分有菜单、显示信息、floyd算法、迪杰斯特拉算法，其中floyd算法是求两个地点之间距离最