2026年7月29日
二分图
摘要： 二分图判定 二分图，可以把原图的点分为两个集合。对于图中的每一条边，边所连度两个点一定分属于不同的集合。依靠染色法进行二分图的判定，假设对于 \(1\) 染红色，则 \(1\) 所连的其他点都染蓝色。若发现两个点染的颜色相同，则该图不是二分图。 可以使用 DFS、BFS、并查集三种算法判定二分图。 阅读全文
posted @ 2026-07-29 09:24 Aron_2023 阅读(1) 评论(0) 推荐(0)