资源描述：
《毕业论文数据结构校园导航问题课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、数据结构课程设计说明书校园导航问题学院（部）：计算机科学与工程学院专业班级：物联网11-1班学号：/*******学生姓名：,,,,,,,,指导教师：,,,,,,,,,,,,,,2012年12月28日,,,,,,,,,程设计（论文）任务书计算机科学与工程学院学号2,,,,,,0学生姓名,,,,,,专业（班级）,,,,,,,,设计题目校园导航问题设计技术参数（1）用C++或C语言实现设计任务；（2）所设计的程序可读性好，执行效率高；（3）有良好的操作界面；（4）设计说明书能很好地反映设计内容设计要求(1)设计安徽理工大学的校园平面图，所含景点不少于10
2、个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。(2)为来访客人提供图中任意景点相关信息的查询。(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。工作量课程设计报告要求不少于3000字。源程序要求不少于300行工作计划2012.12.06-12.12根据课程设计大纲的要求，查找相关资料，完成需求分析；2012.12.13-12.15进行系统的概要设计；2012.12.16-12.31进行系统的详细设计和源代码的书写；2013.01.01-01.11对系统进行调试
3、分析，写出课程设计报告。参考资料[1]谭浩强编著.C程序设计（第二版）.北京：清华大学出版社,1999.[2]严蔚敏,吴伟民编著.数据结构（C语言版）北京：清华大学出版社,2002.[编号]作者.书名（不加书名号）.出版地：出版社,出版年指导教师签字教研室主任签字2012年11月20日学生姓名：,,,,,学号：,,,,,,,,专业班级：物联网11-1课程设计题目：校园导航问题指导教师评语：成绩：指导教师：年月日,,,,,,,,,课程设计（论文）成绩评定表目 录1需求分析12概要设计22．1功能详解22.2总体内容图解33详细设计53.1主函数53.
4、2菜单选择功能53.3查询景点信息63.4创建图的函数63.5打印出邻接矩阵73.6介绍函数83.7屏幕输出函数83.8输出函数93.9哈密尔顿图的遍历93.10退出系统104调试分析115总结14I1需求分析本次课程设计的任务是实现一个简易的安徽理工大学的校园导航平面图。设计要包括下列要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。本课题实现校园多个场所（至少10个）的最短路径求解。（1）输入的形式和输入值的范围：本系统主要数据类型为字符型char
5、及整形int,char型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。(2)输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。(3)程序所能达到的功能：本程序可供任何人使用，主要功能1.学校简介；2.查寻景点路径；3.查询景点信息；4.查看参观路线；5.查询各景点之间的距离。（4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。142概要设计2．1功能详解本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。主程序为整系统的入口处，菜单主要实
6、现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。系统首先通过主程序调用voidmain();进入系统主菜单函数，根据用户的选择可分别进入：1.浏览各景点及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看景点信息；5.退出系统。当用户选择“浏览各景点及简介”项，显示九个景点的有关信息，包括景点编号，景点名称，景点简介。当用户选择“查看所有游览路线”项，会进入输入起始景点编号的界面，输入正确编号后会显示起始景点到其
7、余九个景点的最短路线的方案。当用户选择“选择出发点和目的地”项，会进入输入起始景点与目的景点的界面，输入起始景点与目的景点，并有空格隔开就得到两景点之间的最佳路径。当用户选择“查看景点信息”项，会进入输入要查看的景点的界面，如入后会显示该景点的有关信息。当用户选择“退出系统”项，就会退出程序。142.2总体内容图解1.系统函数的图解(图1)2.十个单位图解(图2)(图2)(附:1：一号楼2：二号楼3：三号楼4：实验楼5：红楼6：大食堂7：爱情湖8：小食堂9：图书馆10：澡堂)3.系统流程图(图3)14143详细设计3.1主函数该段函数主要适用于显示界
8、面的,同时当用户选择不同的服务是,系统会执行相应的功能。voidmain()//主函数{intv0,v1;c
