专业课程设计图的遍历.doc
《专业课程设计图的遍历.doc》由会员分享,可在线阅读,更多相关《专业课程设计图的遍历.doc(27页珍藏版)》请在咨信网上搜索。
1、专业课程设计图的遍历目录一、课题的主要功能21.1设计内容21.2对课程设计功能的需求分析2二、课题的功能模块的划分22.1模块划分22.2系统的概要设计3三、主要功能的实现43.1算法思想41.图的邻接矩阵的建立42.图的遍历的实现43.2数据结构43.3主函数流程图53.4深度优先遍历流程图63.5深度优先遍历递归73.6深度优先遍历流程图93.7广度优先遍历递归流程图10四、程序调试114.1程序的调试分析114.2程序的测试结果11五、总结16六、附件166.1源程序16一、课题的主要功能1.1设计内容演示图的深度优先, 广度优先遍历过程,并输出原图结构及遍历结果。要求图的结点数不能少
2、于6个。可以由系统随机生成图,也可以由用户手动输入图。报告中要写出画图的思路;画出图的结构,有兴趣的同学可以进一步改进图的效果。1.2对课程设计功能的需求分析图的遍历并不需要是一个过于复杂的工作环境,一般来说:最合适的才是最好的。软件设计必须符合我们使用实际情况的需要。根据要求,图的遍历主要功能如下:1.用户可以随时建立一个有向图或无向图;2.用户可以根据自己的需要,对图进行深度遍历或广度遍历;3.用户可以根据自己的需要对图进行修改;4.在整个程序中,用户可以不断的按照不同的方式对图进行遍历,若不继续,用户也可以随时跳出程序,同时,如果用户输入的序号错误,程序会提示用户重新输入序号;二、课题的
3、功能模块的划分2.1模块划分1.队列的初始化、进队、出队、队列空、队列满的函数void InitQueue(CirQueue *Q) /初始化队列int QueueEmpty(CirQueue *Q)/队列是否为空int QueueFull(CirQueue *Q)/队列满Void EnQueue(CirQueue *Q,int x)/将队员进队int DeQueue(CirQueue *Q)/将队员出队2.创建图的函数void CreateMGraph(MGraph *G)/根据用户需要创建一个图3.图的深度优先遍历递归void DFSM(MGraph *G,int i)/*含有输出已访问的
4、顶点的语句*/4.图的广度优先遍历递归 void BFSM(MGraph *G,int k) /*含有输出已访问的顶点的语句*/5.深度优先遍历 void DFSTraverseM(MGraph *G)/*调用DFSM函数*/6.广度优先遍历 void BFSTraverseM(MGraph *G) /*调用BFSM函数*/7.主函数 main() /*包含一些调用和控制语句*/2.2系统的概要设计开 始信息录入菜单选择深度优先修改信息广度优先退出程序三、主要功能的实现3.1算法思想本课题所采用的是邻接矩阵的方式存储图,实现图的深度、广度两种遍历,并将每种遍历结果输出来。1.图的邻接矩阵的建立
5、对任意给定的图(顶点数和边数自定),根据邻接矩阵的存储结构建立图的邻接距阵。2.图的遍历的实现图的遍历包括图的广度优先遍历与深度优先遍历。对于广度优先遍历应利用队列的五种基本运算(置空队列、进队、出队、取队头元素、判队空)来实现。首先建立一空队列,从初始点出发进行访问,当被访问时入队,访问完出队。并以队列是否为空作为循环控制条件。对于深度优先遍历则采用递归或非递归算法来实现,这里我所采用的是递归算法。3.2数据结构#define Max 10#define FALSE 0#define TRUE 1#define Error printf#define QueueSize 30typedef
6、struct char vexsMax; int edgesMaxMax; int n,e;MGraph;int visitedMax;typedef struct int front; int rear; int count; int dataQueueSize;CirQueue;3.3主函数流程图输入ch2登陆开始CreateMGraph(G);Ch1=yCh1=y 真 假 Ch2 B r e a kCh1=n 0CreateMGraph(G) 1DFSTraverseM(G) BFSTraverseM(G)BFSTraverseM(G) DFSTraverseM(G) DFSTraver
7、seM(G) DFSTraverseM(G) DFSTraverseM(G) DFSTraverseM(G)DFSTraverseM(G) 2 BFSTraverseM(G) 3结束程序3.4深度优先遍历流程图DFSTraverseM(MGraph *G)i=0invisitedi=FALSEi+i=0 in 真!visitedi i+ 非零 零DFSM(G,i)结束程序3.5深度优先遍历递归DFSM(MGraph *G,int i) 输出G-vexsivisitedi=TRUE j=0 jn 真 G-edgesij=1&!visitedjDFSM(G,i)J+结束程序3.6深度优先遍历流程图
8、BFSTraverseM(MGraph *G)i=0invisitedi=FALSEi+i=0 in 真!visitedi i+ 非零 零BFS(G,i)结束程序3.7广度优先遍历递归流程图i=DeQueue(&Q) j=0 !QueueEmpty(&Q)EnQueue(&Q,k)visitedi=TRUE输出G-vexskInitQueue(&Q)BFSM(MGraph *G,int k) jn 真!visitedi DFSM(G,i)i+结束程序四、程序调试4.1程序的调试分析在调试过程中,程序中出现了许多的错误,有错误的调用,一些变量没有定义等等。不断的对程序进行调试以得到最好的结果,程
9、序中特别要注意的是类的对象作为作为参数时要注意如何去调用它,使程序有一个令人满意的结果,具体的调试是在上机过程中进行的,在编写程序的过程中主要有如下错误:1.在编写程序的过程出现了一些函数名、变量的大小写不统一的错误,导致程序在运行的过程中出现函数名、变量没有被定义等问题;2.在编写程序的过程中数组的大小写没有被确定;3.在编写程序的过程中一些变量没有被定义,导致程序出错;4.数组visitedMax应定义为全局变量,若不是则会出错;5.函数的返回类型要确定,是void还是其他类型要十分注意;6.在编程的过程中,函数里一些控制语句的嵌套使用,括号要引起注意,4.2程序的测试结果初始进入程序时,
10、程序提示按格式输入图的顶点个数和边数。输入顶点数和边数后,程序提示输入顶点的序号,为各顶点依次进行编号。将各顶点进行编号后,程序提示按格式输入边的顶点序号。 按格式依次输入边的顶点序号后,按enter键程序会出现“选择菜单”,用户根据需要进行选择。用户选择2进入深度优先搜索,并输出深度优先遍历后的序列,再次输出菜单栏,进行选择。用户再次选择3进入广度优先搜索,并输出广度优先遍历后的序列,再次输出菜单栏,进行选择。用户选择1后进入更改数据,重新创建一个图。 用户选择0,则退出程序。五、总结通过这次数据结构课程设计实践,我学到了很多东西。本次课程设计对我来说正是一个提高自己能力的机会,我好好的抓住
11、机会,努力做好每一步,完善每一步。自己的C语言知识和数据结构知识得到了巩固,编程能力也有了一定的提高。同时也学会了解决问题的方法。总结起来,自己主要有以下几点体会:1.必须牢固掌握基础知识。由于C语言是大一所学知识,有所遗忘,且未掌握好上学期所学的数据结构这门课,所以在实践之初感到棘手。不知如何下手,但在后来的实习过程中自己通过看书和课外资料,并请教其他同学,慢慢地对C语言和数据结构知识有所熟悉,这时才逐渐有了思路。所以今后一定要牢固掌握好专业基础知识。2.必须培养严谨的态度。自己在编程时经常因为一些小错误而导致出现问题,不够认真细致,这给自己带来了许多麻烦。编程是一件十分严谨的事情,容不得马
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 专业 课程 设计图 遍历
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【人****来】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【人****来】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。