课程设计-图的遍历

更新时间:2023-06-30 14:33:00 阅读: 评论:0

一、课题的主要功能
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函数*/

本文发布于:2023-06-30 14:33:00,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/89/1061679.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:遍历   用户   队列   需要   输出   输入   程序
相关文章
留言与评论(共有 0 条评论)
   
验证码:
推荐文章
排行榜
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图