利用BFS求图的连通分量
来源:互联网 发布:28岁未成年网络剧免费 编辑:程序博客网 时间:2024/05/19 18:43
该算法适用于无向图和有向图(包括自环图)函数接口说明如下:
/*输入参数:图顶点个数,编号为0---n-1返回值:连通分量个数*/int connections_bfs(int n);/*bfs遍历图输入参数:v顶点编号,n顶点个数,编号规则同上*/void bfs(int v,int n);#define N 1000bool *visited;//全局标记量,表示顶点是否已经访问过bool maxtri[N][N];//图的邻接表//函数代码:int connections_bfs(int n){ visited=new bool [n]; int count=0; memset(visited,false,sizeof(bool)*n); for(int i=0;i!=n;++i) { if(!visited[i]) { bfs(i,n); count++; } } delete [] visited; return count;}void bfs(int v,int n){ int u; queue<int> q;//C++STL队列 visited[v]=true; q.push(v); while(!q.empty()) { u=q.front(); q.pop(); for(int i=0;i!=n;++i) { if(maxtri[u][i]) { if(!visited[i]) { q.push(i); visited[i]=true; } } } }}
- 利用BFS求图的连通分量
- [BFS][连通分量]求连通分量
- 求图的连通分量
- 求连通分量(无向图,邻接矩阵,BFS)
- 求图的强连通分量
- 求无向图的连通分量
- 无向图的连通分量 通用BFS算法
- 用DFS和BFS求连通分量(邻接表的实现与应用)
- 关于求无向图的连通分量的个数
- pat甲级 1021. Deepest Root(bfs求连通分量)
- 求图的所有强连通分量 ---- tarjan算法
- 求无向图的连通分量 算法
- Tarjan求有向图的强连通分量
- Kosaraju_Algorithm求有向图的强连通分量
- ccf+tarjan+求有向图的强连通分量
- 求有向图的强连通分量<Tarjan>
- 求强连通分量的Tarjan算法
- 关于求强连通分量的Kosaraju
- 十进制转十六进制
- XP装Redhat双系统过程
- 编程之美 子数组之和的最大值(二维)
- C# 防止SQL注入攻击
- Java乔晓松-Struts2中通配符、常量、自定义类型转换器以及接受请求参数处理
- 利用BFS求图的连通分量
- Notes On <Codeigniter for Rapid PHP Application Development> - 01
- 基于beagleboard-xm的触摸屏移植和Qt4.6.2移植
- Urban Airship在iOS中的应用
- 克鲁斯克尔最小生成树
- 嵌入式LINUX环境下视频采集知识
- Android恶意App都怎么挣钱?【转载内容】
- HTML meta标签
- C++ union 详解&实例