二分图的判定（图的搜索）

1. 题目描述：给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否最多用2种颜色进行染色？题目保证没有重边和自环。（1<=n<=1000）

2. 代码：

#include<iostream>
#include<vector>
using namespace std;
const int MAX_N=1e2+6;
vector<int>G[MAX_N];
int V,color[MAX_N];
bool dfs(int v,int c){
    color[v]=c;
    for(int i=0;i<G[v].size();i++){
        if(color[G[v][i]]==c)return false;
        if(color[G[v][i]]==0&&!dfs(G[v][i],-c))return false;
    }
    return true;
}
void solve(){
    for(int i=0;i<V;i++){
        if(color[i]==0)
            if(!dfs(i,1)){
                cout<<"No"<<endl;
                return ;
            }
    }
    cout<<"Yes"<<endl;
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>V;
    solve();
}