BFS判断是否是二分图Bipartite算法
来源:互联网 发布:域名交易平台源码 编辑:程序博客网 时间:2024/06/04 18:33
二分图bipartite
使用BFS广度优先判断一个图是否是二分图。基本图操作。
参考
http://www.geeksforgeeks.org/bipartite-graph/
#pragma once#include <stdio.h>#include <iostream>#include <queue>using namespace std;class CheckwhetheragivengraphisBipartiteornot{const static int V = 4;bool isBipartite(int G[][V], int src){int colors[V];fill(colors, colors+V, -1);colors[src] = 1;queue<int> qu;qu.push(src);while (qu.size()){int u = qu.front();qu.pop();for (int v= 0; v < V; v++){if (G[u][v] && colors[v] == -1){colors[v] = 1 - colors[u];qu.push(v);}else if (G[u][v] && colors[v] == colors[u]) return false;}}return true;}public:CheckwhetheragivengraphisBipartiteornot(){int G[][V] = {{0, 1, 0, 1},{1, 0, 1, 0},{0, 1, 0, 1},{1, 0, 1, 0}};isBipartite(G, 0) ? cout << "Yes" : cout << "No";}};
1 0
- BFS判断是否是二分图Bipartite算法
- BFS/DFS 判断是否是二分图
- 判断图是否是二分图
- HDU 2444 The Accomodation of Students (二分图匹配+匈牙利算法+bfs判断是否为二分图)
- 判断二分图 bfs
- 二分图(bipartite praph)整理
- HDU 2444 (BFS+判断二分图+匈牙利算法)
- 如何判断一个图是否是二分图
- Bad Horse -google-判断是否是二分图
- poj1486Sorting Slides【二分图匹配判断是否是必须】
- 【HDU】5313 Bipartite Graph【二分图+背包】
- Python 数据结构与算法——二分图(bipartite graph)
- 二分图(bfs+匈牙利算法)
- HDU 2444 判断是否是二分图以及二分最大匹配
- 判断是否为二分图
- 判断是否为二分图
- 【BFS、二分图判断】二部图NYOJ1015
- 判断是否是直角三角形的算法研究
- error: for statement expected before ‘{’ token
- 关于TL494
- java并发编程(3)--传统方式线程之间的通信
- HDU 2578 - Dating with girls(1)
- 3 sum
- BFS判断是否是二分图Bipartite算法
- js学习小结(十四)2014.5.23(onpropertychange、oninput、onchange的区别与联系以及正则表达式的应用)
- NanShan 一段非常简单的文件查询代码
- 带有CheckBox的TreeList
- 发送TCP包
- IBM技术俱乐部主席竞选
- Linux Document Collections
- 《Javascript权威指南》学习笔记之十一:处理字符串---String类和正则表达式
- C基础