数据结构课程设计-旅游景点咨询系统的设计与实现精选.docxVIP

数据结构课程设计-旅游景点咨询系统的设计与实现精选.docx

  1. 1、本文档共21页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构课程设计-旅游景点咨询系统的设计与实现精选

一、需求分析1、问题描述创建一个至少有15个点的无向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串(例如,泰山导游图:“天地广场门”,“十八盘”,“冯玉祥墓”,“桃花峪门”,“中天门”,“南天门”,“玉皇顶”等),弧表示两个景点之间可以直达,弧上的权值表示两个景点之间的路程(公里数),弧上还有到达方法的信息(有步行和索道两种)。建立一个游客咨询系统。2、基本要求a.创建图的存储结构。b.输入两个景点名,就可以得到从一个景点到达另一个景点的所有简单路径、相应路径的路程公里数、行走的方法(每一段是步行,还是坐索道)。c.输入两个景点名,就可以得到其最短路径,即:路程最短的行进方法;如果两者无路径可通,就得出“两景点不可达的信息”。二、概要设计1.数据结构本程序需要用到两个结构体,分别为ArcCell和MGraph。2.程序模块本程序包含两个模块,一个是实现功能的函数的模块,另一个是主函数模块。系统子程序及功能设计本系统共有七个子程序,分别是:int LocateVex(MGraph G,VertexType u)//得到顶点u的序号void CreateDN(MGraph *G)//建立景点间的无向网VertexType* GetVex(MGraph G,int v)//根据顶点序号返回顶点值int FirstAdjVex(MGraph G,VertexType v)//返回v的第一个邻接顶点的序号int NextAdjVex(MGraph G,VertexType v,VertexType w)//返回v的(相对于w的)下一个邻接顶点的序号void Simpleway(MGraph m,char *str,char *buf)//求任意两个景点之间的所有简单路径int Minway(MGraph m,char *str,char *buf)//求两顶点间的最短路径3.各模块之间的调用关系以及算法设计函数CreateDN调用函数LocateVex函数Simpleway调用函数LocateVex函数Minway调用函数LocateVex, GetVex,FirstAdjVex,NextAdjVex主函数调用函数CreateDN,Simpleway,Minway。三、详细设计1.数据类型定义typedef struct{ VRType adj; int info; }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct{ VertexType vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph;2.系统主要子程序详细设计a.void CreateDN(MGraph *G){ /* 采用数组(邻接矩阵)表示法,构造有向网G */ int i,j,k,w,c; char s[MAX_INFO],*info; VertexType va,vb; printf(请输入景点个数以及景点间所有路径的个数(以空格隔开)); scanf(%d %d,(*G).vexnum,(*G).arcnum); printf(请输入%d个景点:\n,(*G).vexnum); for(i=0;i(*G).vexnum;++i) /* 构造顶点向量 */ scanf(%s,(*G).vexs[i]); for(i=0;i(*G).vexnum;++i) /* 初始化邻接矩阵 */ for(j=0;j(*G).vexnum;++j) { (*G).arcs[i][j].adj=INFINITY; /* 网 */ (*G).arcs[i][j].info=NULL; } printf(请输入%d条景点间的路径,路径间的路程权值以及路径间到达方式(以0或1来表示到达方式,步行:0,索道:1,如:光明顶迎客松 30 1): \n,(*G).arcnum); for(k=0;k(*G).arcnum;++k) { scanf(%s%s%d%d*c,va,vb,w,c);/* %*c吃掉回车符 */ i=LocateVex(*G,va); j=LocateVex(*G,vb); (*G).arcs[i][j].adj=(*G).arcs[j][i].adj=w; /* 有向网 */ (*G).arcs[i][j].info=(*G).arcs[j][i].info=c; /* 有向 */ }}b.void Simpleway(MGraph m,char *st

文档评论(0)

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

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

1亿VIP精品文档

相关文档