判断一个连通分量是否是二分图

设置一个起始点为白点，把我白点相邻的点设为黑点，如果有两个相邻的点是相同颜色，说明这个连通分量不是二分图

color初始全为0，1表示白点，2表示黑点

int color[maxn];
bool bipartite(int u){
    for(int i=0;i<(int)G[u].size();i++){
        int v=G[u][i];
        if(color[v]==color[u])return false;
        if(!color[v]){
            color[v]=3-color[u];
            if(!bipartite(v))return false;
        }
    }
    return true;
}

标签：二分,连通,int,白点,是否是,color,黑点
来源： https://www.cnblogs.com/wz-archer/p/10787765.html