《大话数据结构》之广度优先遍历
来源:互联网 发布:我赢职场的java视频 编辑:程序博客网 时间:2024/04/27 20:35
广度优先遍历:以点开始,逐层遍历,类似于二叉树的层序遍历。借助队列实现。
相关变量和数据结构定义:
/*图的邻接矩阵表示*/typedef char VertexType;typedef int EdgeType;#define MAXVEX 100#define INFINITY 65535typedef struct {VertexType vexs[MAXVEX];EdgeType arc[MAXVEX][MAXVEX];int numVertexes,numEdges;}MGraph;
广度优先遍历代码:
/*邻接矩阵广度优先遍历*/void BFSTraverse(MGraph G){int i,j;Queue Q;for(i=0;i<G.numVertexes;i++){visited[i] = FALSE;}InitQueue(&Q);for(i=0;i<G.numVertexes;i++){if(!visited[i]){visited[i] = TRUE;printf("%c",G.vexs[i]);//将此点入队列EnQueue(&Q,i);while(!QueueEmpty(Q)){//将队列中元素出队列,并赋值给iDeQueue(&Q,&i);for(j=0;j<G.numVertexes;j++){if(G.arc[i][j] == 1 && !visited[j]){visited[j]=TRUE;printf("%c",G.vexs[j]);EnQueue(&Q,j);}}}}}}
0 0
- 《大话数据结构》之广度优先遍历
- 数据结构 — 图 之 广度优先遍历
- 数据结构之图的广度优先遍历java实现
- 数据结构之图的的深度与广度优先遍历
- 数据结构之图---广度优先遍历---C++实现
- 《数据结构和算法》之图的广度优先遍历
- 《大话数据结构》之图的深度优先遍历
- 数据结构(图遍历--广度优先遍历)
- [数据结构]Graph之深度优先遍历(DFT)及广度优先遍历(BFT)
- 数据结构之图的深度优先遍历和广度优先遍历
- 数据结构学习之图的深度优先遍历和广度优先遍历
- 数据结构(一) 广度优先遍历 BFS
- 数据结构-图的广度优先遍历(BFS)
- 【数据结构】图的遍历--广度优先搜索
- 图的广度优先遍历-数据结构(21)
- 数据结构-图-广度优先遍历邻接矩阵(1)
- 数据结构——深度优先遍历和广度优先遍历
- 数据结构---图的广度优先遍历和深度优先遍历
- 表单美化 JS 库 securely
- 国密SKF接口函数介绍之三:应用管理函数
- 培训机构如何利用CRM系统加强销售和营销工作
- Android4.0的Alertdialog对话框,设置点击其他位置不消失
- C++如何禁止全局对象被析构
- 《大话数据结构》之广度优先遍历
- 关于BaseAdapter的两个优化方案
- Windows平台安装最新OpenCV-2.4.9,利用Eclipse、MinGW构建C++调用OpenCV开发环境
- Beego模板 循环和判断几个例子
- 几个国外Blog
- ListView 中使用Button中不响应OnItemClickListener事件
- UDP协议模拟计算机通信
- 网络 协议概念汇总
- UIAlertController的用法