1. 首页
  2. 编程语言
  3. C++ 
  4. 二分图判断【染色法】

二分图判断【染色法】

上传者: 2020-09-20 17:02:31上传 CPP文件 1.74KB 热度 11次
怎么判定一个图是否为二分图 ? 从其中一个定点开始,将跟它邻接的点染成与其不同的颜色,最后如果邻接的点有相同颜色,则说明不是二分图,每次用bfs遍历即可。
用户评论