数据结构课程毕业设计--校园导航系统.doc

数据结构课程毕业设计--校园导航系统.doc

  1. 1、本文档共28页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
软 件 学 院 课程设计报告书 课程名称 数据结构 设计题目 校园导航系统 专业班级 网 络 工 程 学 号 20111204060 姓 名 滕飞 指导教师 刘玲玲 2012年1月 目 录 1 设计时间 2 2 设计目的 2 3设计任务 2 4 设计内容 2 4.1需求分析 2 4.2总体设计 3 4.3详细设计 5 4.4测试与分析 16 4.4.1测试 16 4.4.2分析 18 4.5 附录 错误!未定义书签。 5 总结与展望 26 参考文献 27 成绩评定 28 1 设计时间 2 设计目的 3设计任务 4 设计内容4.1需求分析 CreateDN(MGraph *G) ——创建有向网G,储存学校的各个景点。 (2) ShortPath(MGraph G,int v0,int p[MAX_V][MAX_V],int d[])——求的有向网G中某个顶点到其余顶点的最短路径及其带权长度。 (3) menu()——目录函数,按照要求选择相应的功能。 2、输入的形式和输入值的范围 3、输出的形式 4、测试数据:4.2总体设计 1、说明本程序中用到的所有抽象数据类型的定义ADT Graph{ 数据对象V:V是具有相同特性的数据元素的集合,称为顶点集.数据关系R:?R={VR}VR={(v,w)|v,w∈V且P(v,w),v,w表示v到w的弧,谓词P(v,w)定义了弧v,w的意义和信息} 基本操作P: CreateDN(MGraph *G) 操作结果:创造G。} void Shortpath(MGraph G,int v0,int p[MAX_V][MAX_V],int d[]) 初始条件:有向网G已创建。 操作结果:有向网G的V0定点到其余定点V的最短路径P[v]及其带权长度D[v]。 若P[v][w]为True,则w是从V0到V当前求得最短路径上的顶点。 Final[v]为True当且仅当V∈S,即已经求得从V0到V的最短路径。 void menu() 初始条件:有向网G已创建。 操作结果:选择相应的功能。 2、说明主程序的流程 图4.2-2 主程序流程图 3.各程序模块之间的层次(调用)关系 4.3详细设计 1.采用邻接表存储结构,typedef struct ArCell存放构造图的权值 { int adj; }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; 2)typedef struct 图中顶点表示主要景点,存放景点的编号、名称、简介等信息, { char name[30]; int num; char introduction[100]; }infotype; 3)typedef struct { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; MGraph b; 2.主程序以及主要函数 1)主函数 void main(void) { system(color 5f); /*修改控制台的颜色信息,改为白字蓝底的模式*/ system(mode con: cols=140 lines=130); /*设置批处理运行时窗口大小的*/ cmd(); } 2)cmd函数通过这个函数实现选择服务项目的内容 void cmd(void) { char k; b=InitGraph(); show1(); Menu(); while(1) { scanf(\n%c,k); switch(k) { case x: system(cls); show1(); Menu(); list(); ShortestPath_DIJ(b); printf(---------------------------------欢迎您的使用--------------------------------\n); printf(\n请您继续选择服务:); break; casey: system(cls); Menu(); list(); Search(b); printf(----------

您可能关注的文档

文档评论(0)

2749166188 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档