所有

【算法】 二分图的判定

1.实现二分图的判定

怎么判断一个图是否是二分图呢?其实很简单。
  1. 对于一个图,我们任意选中图中一个未被选中过的点(默认为未被选中过),标记为选中过了,加入到处理队列中。然后枚举它相邻的所有点。
  2. [......]

[继续阅读= ̄ω ̄=]

XZYQvQ