P98 图 两色染色

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P98 图 两色染色相关的知识,希望对你有一定的参考价值。

///图的搜索:两色染色问题

vector<int>G[MAX_V];
color[MAX_V];
bool dfs (int i,int c)
{
    color[i]=c;
    for(int j=0;i<G[i].size();j++)
    {
        if(color[ G[i][j] ]==c) return false; 
        if(color[ G[i][j] ]==0&&!dfs( G[i][j],-c )   )  return false;
    }
    return true;
}


void solve()
{
for(int i=0;i<num_v;i++)
{
    if(!color[i])
    {
       if(!dfs(0,1))
    {
     cout<<"No"<<endl; 
     return;  
    } 
    } 
}

 cout<<"Yes"<<endl;
}

 

以上是关于P98 图 两色染色的主要内容,如果未能解决你的问题,请参考以下文章

7.多关联双亲染色体片段代换系(CSSL)群体的代谢组分析

AcWing 860. 染色法判定二分图(染色法)

二分图

染色法判断二分图

格子染色

交叉染色法判断二分图