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

来源：4-11 实现二分图检测

慕粉1232246429

2021-02-17

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;
            }
        }
}

写回答

1回答

liuyubobobo

2021-02-17

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

liuyubobobo

慕粉1232246429

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

2021-02-21

共2条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1599 学习 · 330 问题

查看课程

相似问题

给定一个只有一个顶点的无权图，那唯一一个顶点是不是割点？

回答 1

关于通过colors数组信息划分二分图的Bug

回答 1

分享一个自己写的二分图检测算法

回答 1

判定是否二分图

回答 2

关于强联通分量的问题

回答 1

打开慕课网App查看更多内容