大数据结构课程设计报告材料

《大数据结构课程设计报告材料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、洛阳理工学院课程设计说明书课程名称数据结构课程设计设计课题校园导游程序专业计算机科学与技术班级学号姓名完成日期课程设计任务书设计题目：校园导游程序设计内容与要求：[问题描述]　用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。[基本要求]（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径。（3）查询图中任意两个景点间的所有路径。（4）增加、删除、更新有关景点和道路的信息。指导教师：2016

2、年12月20日课程设计评语成绩：指导教师：_______________年月日目录一、问题描述1二、基本要求1三、测试数据2四、算法思想3五、模块划分45.1应用函数45.2.1主函数55.2.2查询景点信息函数65.2.3查询两景点之间最短路径函数65.2.4查询两景点之间所有路径函数75.2.6删除已有的顶点和路径85.2.7修改已有的顶点和路径9六、数据结构10七、测试11八、心得19九、源程序20一、问题描述用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，

3、存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。二、基本要求（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径。（3）查询图中任意两个景点间的所有路径。（4）增加、删除、更新有关景点和道路的信息。2三、测试数据菜单函数：依次输入：1，2，3，4，5，6，0分别对应景点信息查询，最短路径查询，所有路径查询，添加景点及路径信息，删除景点及路径信息，修改景点及路径信息，退出。查询景点信息：输入：1，2分别对应按编号查询，按景点名称查询按编号查询：输入编号：1按景点名称查询：输入名称：大明桥最短路径查询：输入起始景

4、点和终点景点编号：1，7所有路径查询：输入起始景点和终点景点编号：2，8添加景点及路径信息：输入新景点序号：9输入新景点名称：南门输入新景点相关信息：充满古韵的门，适合拍照输入到其余各景点的距离：50，100，20…删除景点及路径信息：输入：1，2分别对应按编号查询，按景点名称查询按编号查询：输入需要删除的景点编号：8修改景点及路径信息：输入：1，2分别对应修改景点信息，修改道路信息修改景点信息：输入1，2分别对应修改景点名称，修改景点描述修改景点信息：输入修改序号：1输入修改后的名称：图书馆1232四、算法思想先利用CreateUDN

5、创建初始无向网，通过main主函数调用显示，操作功能的选择通过Menu函数输出，根据游客需求选择景点信息查询、景点之间最短路径查询、景点之间所有路径查询、添加景点信息、删除景点信息或者修改信息。如果是景点信息查询，在search中完成，再调用SearchMenu选择是按照景点编号或者景点名称查询，游客输入相应内容。如果是景点之间最短路径查询或是景点之间所有路径查询则游客输入起始景点和结束景点；最短路径是用ShortestPath实现，其中运用了迪杰斯特拉算法；所有路径由Searchpath1调用disppath再调用path，在path

6、中通过递归算法实现寻找每一条路并输出。如果是添加景点信息调用Addnewsight函数，游客按照提示依次输入信息内容。如果是删除景点信息，选择按照名称删除或是按照序号删除，再调用Deletesight函数，游客输入相应内容进行删除。如果是修改信息，调用Changesight，Changemenu两个函数，游客按提示选择修改景点信息或者道路信息，再按提示输入修改后得内容。输出使用调用的相应函数。信息保存于文件中。校园导游图添加景点和路径查询所有路径查询最短路径修改景点和路径修改路径修改景点删除景点和路径按编号按名称查询景点信息按编号按名称

7、修改名称修改描述36五、模块划分5.1应用函数voidCreateUDN(intv,inta);/*造图函数*/voidnarrate();/*说明函数*/voidShortestPath(intnum);/*最短路径函数*/voidoutput(intsight1,intsight2);/*输出函数*/intMenu();/*主菜单*/voidsearch();/*查询景点信息*/intSearchMenu();/*查询子菜单*/voidHaMiTonian(int);/*图的遍历*/voidSearchpath1(MGraphg);

8、/*查询两个景点间的所有路径*/voiddisppath(MGraphg,inti,intj);voidpath(MGraphg,inti,intj,intk);/*确定路径上第k+1个顶点的序号*/voi