《数据结构课程设计报告.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计报告.docx（46页珍藏版）》请在金锄头文库上搜索。
1、洛阳理工学院课程设计说明书课程名称数据结构课程设计设计课题校园导游程序专 业计算机科学与技术班级学号姓名完成日期查询景点信息函数功能：在main主函数中调用search,打开存储了信息的文件，在显示界面显示已 有的景点名称和序号，游客按需求进行序号查询或者名称查询，输入需要查询的 序号或者名称后会显示该景点的名称及简介，而后按任意键返同上级菜单选择继 续查询或者返回主界面，在查询景点信息函数中实现。1. 流程图:开始12查询两景点之间最短路径函数1. 功能：在main函数中调用narrate函数，打开存储了信息的文件，游客输 入起点编号或者终点编号，利用迪杰斯特拉算法由ShortestPath
2、最短路径函数 选择一条两点之间的最短路径展示给游客，关闭文件。查询两景点之间所有路径函数1.功能：当游客输入完毕后，根据之前构建的无向图，执行过程为进层和退层两个阶段。首先开始递归进层，考虑使用基于深度优先思想，在搜素过程中， 按照景点编号大小依次访问每一个节点，若访问到一个未被访问且有路径相通的 点则将其加入数组P,直到找到目的地，输出第一条路径，然后开始递归退层， 按照之前的方式递归访问它的所有未被访问的相邻节点。并通过相应的设置标志 visitcdf的方式使最终能不重复地走遍所有的简单路径。最后输出这些路径即可。添加新的顶点和路径1. 功能：在Addncwsight添加新的景点和路径函数
3、中实现，打开存储了信息 的文件，输入需要新添加的景点名称，基本信息介绍并依次输入它到原有各景点 的距离，将新信息存储到文件中并保存。526删除已有的顶点和路径1.功能：删除不需要的景点信息，并保存删除后的文件，方便下一次浏览。2.流程图:史 按景点名称r按景点编号527修改已有的顶点和路径功能：修改有误的景点信息，并保存修改后的文件，方便下一次浏览。1. 流程图：修改景点描述修改景点名称六、数据结构MGraph定义图的类型，其中包含景点，景点之间的距离，景点数和边数。VertexType是景点的结构体，里面包含了景点编号，景点名称，景点描述。ArcCell 是边的结构体，其中包含了边的长度即景
4、点之间的距离。typcdcf struct ArcCcllint adj; ArcCcll;typcdcf struct VertexTypeint number;char sight 100;char description 1000; VertexType;typedef structVertexType vex 20;ArcCell arcs2020;int vexnum,arcnum;/*相邻接的景点之间的路程*/*定义边的类型*/*景点编号*/*景点名称*/*景点描述*/*定义顶点的类型*/*图中的顶点，即为景点*/*图中的边，即为景点间的距离*/*顶点数，边数*/MGraph;/*
5、定义图的类型*/七、测试7.1.测试数据输入：根据游客需求选择景点信息查询、景点之间最短路径查询、景点之间 所有路径查询、添加景点信息、删除景点信息或者修改信息。如果是景点信息查 询，再选择是按照景点编号或者景点名称查询，游客输入相应内容；如果是景点 之间最短路径查询或是景点之间所有路径查询则游客输入起始景点和结束景点； 如果是添加景点信息则按照提示依次输入信息内容；如果是删除景点信息，选择 按照名称删除或是按照序号删除，再输入相应内容进行删除；如果是修改信息， 按提示选择修改景点信息或者道路信息，再按提示输入修改后得内容预期的输出结果：运行程序直接出现各景点及其编号，同时出现操作菜单， 其他
6、结果依使用者需求而定，请参见程序后的运行结果。1.菜单函数*欢 迎使用洛阳理工学 院开兀校区校园导游程序*景点名称星于京验验院院大图教主实实覆012345678星于京验验院院大图教主实实覆012345678请输入您要查找的景点编号：1您要查找景点信息如下：图书馆：环境优雅，充满书香气息，呈环形按任意键返回.!主实-1 “ J1. J 、/、 /、 / ilrz、 / 012345678S itg 息点戚点 占w常 占蔓Or的有有 景两两新已已 电询询 有杳查退12 3 4 5 6 0请输入您的选择:2.查询景点信息（按编号）查询景点信息（按名称）查询两景点之间的最短路径*欢迎使用洛阳理工学院开
7、元校区校园导游程序*sw京验验居大图教主实实蕾012345679请输入您要查找的景点名称：大明桥您要查找景点信息如下：大明桥:落于小河上，风景优美课程设计任务书设计题目：校园导游程序设计内容与要求：问题描述用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景 点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路, 存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 基本要求(1) 查询各景点的相关信息；(2) 查询图中任意两个景点间的最短路径。(3) 查询图中任意两个景点间的所有路径。(4) 增加、删除、更新有关景点和道路的信息。指导教师：2016年12月20日课程
8、设计评语成绩:*欢 迎使用洛阳理工学院开兀校区校园导潇程 序*C/京51子柬验验院院 大图教壬头实实寰 XJ/X/)/J/7 XI/1/7 012345678旅醒超虑虑（08） ： 1请选岸终点熹点（08） : 7从图书馆到璞院餐厅的最短路径是（最短距离为380m）图书馆一 实验A棱一璞院餐厅请按任意键继续.查询两点之间的所有路径狄近1史用冶阳字阮汁兀我四我四导源程店*柬验着院 大图教主实实覆 012345678占g点 旦意 1 出目K441 先宠tt1 一 一S 厅- 磨大大图图 _ 亍 备厅厅蚯 美buFff剪章子子子* - -r 迷验验验验完实实实实实璞Sil 123456 有其舄第第尊
9、添加新的景点及其路径添加过程 C:UsersG Y XDesktop快命名 1.exe*欢迎使用洛阳理工学院开元校区校园导游程序*蠢验验院院 大图教主实实董 X)/ XJZ )z X)/ 1/JZ 012345678蠢验验院院 大图教主实实董 X)/ XJZ )z X)/ 1/JZ 012345678请输入新景点的序号: 离输入新景点的名称: 或漪的露*欢迎使用洛阳理工学院开元校区校园导游程序*SW柬验验院院 大图教hH头实实鬟 J/)/JZ KI/X)/)/JZ 012345678隋输入此景点到第0个景点的距离（单位：m）（同一景点或不可到达用20000表示，极大值）:*欢迎使用洛阳理工学院
10、开元校区校园导游程序*景点名称厅厅sw螯验验院 大图教玉头实实妻南 0123456789、曰或 自5可间占队占：占；：l翼 占篁尊的有有 景两两新已已 询询询加 查查查添譬退12 3 4 5 6 0请输入您的选择:添加后删除景点删除过程*欢迎使用洛阳理工学院开元校区校园导游程序*景点名称SW蕾验验院院 大图教玉头实实寨 J/J/XI/1/J/1/J/XI/1/ 012345678删除后请输入您要删除景点的编号：8删除成功！按任意键返回.*欢迎使用洛阳理工学兀开兀校区校园导潇程序*蚤验验院件 大图教壬头实实荔南 /XJZ 1/)z s)/SI/1/K)/ 0123456789蚤验验院件 大图教壬
11、头实实荔南 /XJZ 1/)z s)/SI/1/K)/ 0123456789蚤验验院件 大图教壬头实实荔南 /XJZ 1/)z s)/SI/1/K)/ 0123456789请输入您的选择:2. 修改景点信息*欢迎使用洛阳理工学院开元校区校园导游程序*口口口口口口大图教玉头实实曹17 )z J-X17 )/)/J/JZJZ012345679或 110苫窒昼髯 占窒善的有有 景两两新已已 询询询加 查查查添12 3 4 5 6 0请输入您的选择:修改后*欢迎使用洛阳理工学院开元校区校园导游程序*景点名称需翳后的景点名称:大图教玉头实实薯 1/J J/JZ J J/1/J XJ/ 012345679
12、12 0占g点请输入您的选择：1修改成功!*欢迎使用洛阳理工学院开元校区校园导游程序*景点名称WSI/ VI/ YJ- JZ J K)/ 7K1/JZ 012345679sn 或占食蓑的有有t两两新已己112 3 4 5 6 03. 文件内容文件(F)编辑(E)俺0(0)查看(V)蒂助(H)落于木孺，风景优美京境4融隽满书香气息,京境4融隽满书香气息,呈环形氟驾自习的地方，临近图书馆 巳餐养衿霰修过的餐厅，临近实验楼，是男女比例最适中的餐厅皿楼昂二避斑矗男生宿舍，食物种类比较多 旱三霸毛矗女生宿舍楼，比较便宜f| count -记事本文件(F)编辑(E)格式(0)查看(V)耕助(H)9-通过对这次对校园导游系统程序编写，我切实体会到了如何编写一个较大 的程序。这是我自己相对独立做的最大的一个程序，过程中遇到了各种各样的问 题。但同时巩固了课堂上所学的知识，也学到了很多新的东西，也收获了很多。拿到题目，第一步就是构思，分析，创建。题目要求用无向网完成，所以 我考虑的是用邻接矩阵存储这个无向网，参考了书上的无向网的邻接矩阵存储程 序写了 CrcatUDNo查询两个景点之间的最短路径刚开始我参考的是书上的迪杰斯特拉算法，后 来发现书上定义的顶点的结构体数组内容太简单，程序考虑的情况也很简单，无 法满足我题目的需求，于是我乂把辿杰斯特拉算法研读了一遍，自己做了改进。查找所有路径
