当前位置：首页> 正在进行安全检测...

正在进行安全检测...

时间：2023-11-06 08:56:06 下载该word文档

目录
一、课题的主要功能............................................21.1设计内容.................................................21.2对课程设计功能的需求分析.................................2二、课题的功能模块的划分.......................................22.1模块划分.................................................22.2系统的概要设计...........................................3三、主要功能的实现............................................43.1算法思想.................................................41.图的邻接矩阵的建立.......................................42.图的遍历的实现...........................................43.2数据结构.................................................43.3主函数流程图.............................................53.4深度优先遍历流程图.......................................63.5深度优先遍历递归.........................................73.6深度优先遍历流程图.......................................83.7广度优先遍历递归流程图...................................9四、程序调试.................................................114.1程序的调试分析..........................................114.2程序的测试结果..........................................11五、总结.....................................................15六、附件.....................................................166.1源程序...............................................................................................................................................16

一、课题的主要功能
1.1设计内容
演示图的深度优先,广度优先遍历过程，并输出原图结构及遍历结果。要求图的结点数不能少于6个。可以由系统随机生成图，也可以由用户手动输入图。报告中要写出画图的思路；画出图的结构，有兴趣的同学可以进一步改进图的效果。
1.2对课程设计功能的需求分析
图的遍历并不需要是一个过于复杂的工作环境，一般来说：最合适的才是最好的。软件设计必须符合我们使用实际情况的需要。根据要求，图的遍历主要功能如下：
1.用户可以随时建立一个有向图或无向图；
2.用户可以根据自己的需要，对图进行深度遍历或广度遍历；3.用户可以根据自己的需要对图进行修改；
4.在整个程序中,用户可以不断的按照不同的方式对图进行遍历,若不继续,用户也可以随时跳出程序,同时,如果用户输入的序号错误,程序会提示用户重新输入序号；
二、课题的功能模块的划分
2.1模块划分
1.队列的初始化、进队、出队、队列空、队列满的函数voidInitQueue(CirQueue*Q//初始化队列
intQueueEmpty(CirQueue*Q//队列是否为空intQueueFull(CirQueue*Q//队列满
VoidEnQueue(CirQueue*Q,intx//将队员进队intDeQueue(CirQueue*Q//将队员出队2.创建图的函数
voidCreateMGraph(MGraph*G//根据用户需要创建一个图3.图的深度优先遍历递归
voidDFSM(MGraph*G,inti/*含有输出已访问的顶点的语句*/4.图的广度优先遍历递归

阅读全文