摘要： 二分图的判定：不存在边数为奇数的环，我们用反正法来证明，已知二分图的每一条边都是横跨两个顶点集合的，因为最终会形成环，所以从A集合走到B集合，必然会有一条边从B集合走到A集合中的点，知道最后走回到A集合中的原点。有偶数条边 染色法判断是否为二分图 第一种是BFS,我们每层之间的点颜色不一样 1 #i 阅读全文