最新校园导游咨询(最短路径).docxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
1 1欢迎下载 1 1欢迎下载 精品文档 数据结构课程设计 实验报告 学 号: 姓 名: 提交日期: 成 绩: 东北大学秦皇岛分校 PAGE PAGE #欢迎下载 PAGE PAGE #欢迎下载 设计题目:校园导游咨询 一、 实验目的 熟练掌握图的创建及遍历基本操作算法。 熟练掌握最短路径算法。 利用图的遍历和最短路径求解技术,设计一个校园导游程序,为来访的客人提供各种信息查询服务。 二、 需求分析 实验内容 【问题描述】 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 【基本要求】 设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、 代 号、简介等信息;以边表示路径,存放路径长度等相关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供图中任意景点的问路查询 ,即查询任意两个景点之间的一条最短的简单路径。 【测试数据】 由读者根据实际情况指定。 【实现提示】 一般情况下,校园的道路是双向通行的,可设校园平面图是一个无向网。顶点和边均含有相关信息。 【实现功能】 这个系统给用户提供查询景点,浏览路径,寻找最佳的方案到达目的地,还提供了最佳路径。 三、 概要设计 1.系统分析: 用的图的算法进行构造,用邻接表建立图,图的每一个顶点代表相应的景点。然后再用深度优先遍历进 行搜索,查找所需的路径。再用迪杰特斯拉算法求出一个景点到其他景点之间的最佳路径。 然后再用弗洛伊德 算法求出要查询的出发点到目的地的最短路径。 2?功能模块图; 2?功能模块图; 3.各个模块详细的功能描述 (1) 主菜单(MenU :存放着所有的选择供用户查询。用户可通过输入编号来查询自己想要获 得的信息。 (2) 浏览校园全景(Browser):采用深度遍历遍历图进行所有景点浏览,将遍历景点信息输出。 查看各景点游览路线(ShortestPath_DIJ°5:用户输入一个景点,采用迪杰斯特拉算法将从该景点起所 有路径查出并输出在屏幕上。 选择出发点和目的地(Floyd):用户输入一个出发点和一个目的地编号, 采用弗洛伊德算法求出发点到目 的地的最短路径。 查看景点信息(Search):直接输入编号进行单个景点查询。 显示图的邻接矩阵(print) 退出系统(exit) 四?详细设计 图的结构 typedef struct ArCell // 对弧的定义 { int adj; // 路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct // 图中顶点表示主要景点,存放景点的编号、名称、简介等信息, { char n ame[30]; int num; char in troductio n[100];〃 简介 }in fotype; // 数据域 typedef struct { in fotype vexs[MAX_VERTEX_NUM]; // 顶点的数据域 AdjMatrix arcs; // 邻接矩阵 in t vex nu m,arc num; // 图的当前顶点数和弧数 }MGraph; 各个函数的声明如下: void cmd(void); MGraph Ini tGraph(void); // 初始化图 void Me nu (void); // 整体菜单 void Browser(MGraph *G); // 遍历校园全景 景点所有路线两景点之间最短距离 查看景点信息 输出该图邻接矩阵void ShortestPath_DIJ(MGraph * G); // 景点所有路线 两景点之间最短距离 查看景点信息 输出该图邻接矩阵 void Floyd(MGraph *G); // void Search(MGraph *G); // void prin t(MGraph *G); // 主函数 void mai n( void) // 定义主函数 { system(color 1f); system(mode con: cols=100 lin es=40); cmd(); // 调用 cmd () } 主要函数 1迪杰斯特拉算法 算法思想:依路径长度递增的次序求得各条路径 //迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径 ,v0为起点 PAGE PAGE #欢迎下载 PAGE PAGE #欢迎下载 广void ShortestPath_DIJ(MGraph * G) { -in t v,w,i,mi n,t=0,x,flag=1,v0; 〃flag=1 保证输入编号有效int final[20], D[20], p[20][20];//用迪杰斯特拉

文档评论(0)

cooldemon0601 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档