一、课题的主要功能
1.1设计内容
糖果树
演示图的深度优先, 广度优先遍历过程,并输出原图结构及遍历结果。要求图的结点数不能少于6个。可以由系统随机生成图,也可以由用户手动输入图。报告中要写出画图的思路;画出图的结构,有兴趣的同学可以进一步改进图的效果。
1.2对课程设计功能的需求分析
图的遍历并不需要是一个过于复杂的工作环境,一般来说:最合适的才是最好的。软件设计必须符合我们使用实际情况的需要。根据要求,图的遍历主要功能如下:
1.用户可以随时建立一个有向图或无向图;
2.用户可以根据自己的需要,对图进行深度遍历或广度遍历;漳州师范
3.用户可以根据自己的需要对图进行修改;
4.服装销售工作总结在整个程序中,用户可以不断的按照不同的方式对图进行遍历,若不继续,用户也可以随时跳出程序,同时,如果用户输入的序号错误,程序会提示用户重新输入序号;
二、课题的功能模块的划分
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.图的广度优先遍历递归
void BFSM(MGraph *G,int k) /*含有输出已访问的顶点的语句*/
5.深度优先遍历
void DFSTraverM(MGraph *G)/*调用DFSM函数*/
6.广度优先遍历
void BFSTraverM(MGraph *G) /*调用BFSM函数*/