心坚石穿

摘要： 相关概念 对于一个无向图，节点的数N>=2，如果节点可以划分为两个非空集合A,B 满足 A与B的交集为空 同一集合中的点没有边相连 A，B分别叫 左部 ， 右部 二分图的判定 方法 染色判定法。 由二分图的定义可以知道，如果i位于A中，那么与i连接的边一定在B中，这样遍历所有的边，如果没有矛盾，就说 阅读全文