Anzi

摘要： 图论--二分图判断 染色法 原理：使用两种颜色对图中的结点进行染色，若出现相邻结点颜色相同，则不是二分图（或偶图）。 选择任意一点开始，染为红色，并将相邻的结点染为蓝色。选择其中一个相邻的结点作为下一个结点重复这个过程，不过是把其相邻结点染为红色，直到全部染完色或者出现相邻结点同色的情况。（PS：如 阅读全文