老师，二分图检测判断时多个联调分量存在问题，我如下修改是否正确

Question

public BipartitionDetection(Graph G){

    this.G = G;
    visited = new boolean[G.V()];

    for(int v = 0; v < G.V(); v ++)
        if(!visited[v]) {

            colors = new int[G.V()];
            for(int i = 0 ; i < colors.length; i ++)
                colors[i] = -1;

            if(!dfs(v, 0)){
                isBipartited = false;
                break;
            }
        }
}

Answer 1

liuyubobobo 2021-02-17 09:40:11

抱歉，没有理解你的问题。你的意思是课程的代码有问题吗？在什么测试用例下，有什么问题？

• 提问者 慕粉1232246429 #1

  ​是的二分图检测的代码在leecode785这道题上无法执行通过，我改为上面这段代码后通过了

• liuyubobobo 回复 提问者 慕粉1232246429 #2

  我测试了一遍，课程代码没有问题。这个代码完全使用课程的二分图检测类，是可以通过的：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0501-1000/0785-Is-Graph-Bipartite/java-0785/src/Solution.java