二分图的判定 (图)

 

 

 

 1 vector<int> p[MAX];
 2 int V;
 3 int color[MAX];
 4 
 5 bool dfs(int v,int c)
 6 {
 7     color[v]=c;
 8     for(int i=0; i<p[v].size(); i++){
 9         if(color[p[v][i]==c) return false;
10         if(color[p[v][i]==0 && !(dfs(p[v][i],-c)))  return false;
11     }
12     return true;
13 }
14 
15 void solve()
16 {
17     for(int i=0; i<V; i++){
18         if(color[i]==0){
19             if(dfs(i,1)){
20                 printf("YES\n");
21                 return ;
22             }
23         }
24     }
25     printf("NO\n");
26 }

 

posted @ 2016-03-10 20:15  Vmetrio  阅读(210)  评论(0)  编辑  收藏  举报