数据结构课程设计---校园导航问题

《数据结构课程设计---校园导航问题》由会员分享，可在线阅读，更多相关《数据结构课程设计---校园导航问题（14页珍藏版）》请在毕设资料网上搜索。

1、 目目 录录 1需求分析 . 错误错误!未定义书签。未定义书签。 2概要设计 . 错误错误!未定义书签。未定义书签。 3详细设计 2 4调试分析 4 5使用说明 4 6心得体会 6 附录：源程序清单 . 7 2 校园导航问题 摘要摘要：设计你的学校的平面图，至少包括 10 个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任 意场所到达另一场所的最佳路径 关键字关键字： 校园景点 最短路径 一、 需求分析 本次实验设计的任务是实现一个南京信息工程大学的校园导航平面图。设计要求：设计你的学校的平 面图，至少包括 10 个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找

2、出从任意场所 到达另一场所的最佳路径（最短路径） 。 本课题实现校园多个场所（至少 10 个）的最短路径求解。 （1）输入的形式和输入值的范围：本系统主要数据类型为字符型 char 及整形 int,char 型主要包括 单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。 （2） 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。 （3） 程序所能达到的功能：本程序可供任何人使用，主要功能 1.浏览各单位及简介；2.查看所有 游览路线；3.选择出发点和目的地求出最佳路径；4.查看某一单位信息。 （4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输

3、出结果。 二、 概要设计 本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等 程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛 伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主 要实现显示某一景点信息。 系统首先通过主程序调用 void main( );进入系统主菜单函数，根据用户的选择可分别进入：1.浏览 各景点及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看景点信息；5.退出系 统。 选择“浏览各景点及简介”项，显示十个景点的有关信息，包括

4、景点编号，景点名称，景点简介。 选择“查看所有游览路线”项，会进入输入起始景点编号的界面，输入正确编号后会显示起始景点到 其余九个景点的最短路线的方案。 选择“选择出发点和目的地”项，会进入输入起始景点与目的景点的界面，输入起始景 点与目的景点，并有空格隔开就得到两景点之间的最佳路径。 选择“查看景点信息”项，会进入输入要查看的景点的界面，如入后会显示该景点的有关信息。 选择“退出系统”项，就会退出程序。 3 三、 详细设计 1 1 3030 6 6 1010 7 7 2020 8 8 1010 9 9 20 20 30 2020 20 30 20 0 5 10 20 30 2 10 3 10 4 10 100 11 20 12 0：大活 1：宾馆 2：明德楼 3：校史馆 4：老图书馆 5：沁园