二分图判定（染色问题）

题目：给定一个具有n个顶点的图，要给图上每个顶点染色，而且要使相邻的顶点的颜色不同。问是否能最多用两种颜色染色？题目保证没有重边和自环。

思路：连通图：开始给一个顶点染色，然后dfs搜索，依次确定相邻顶点的颜色，若出现不能满足相邻都异色则不是二分图。

#include<stdio.h>
#include <iostream>
#include <string.h>
#define MAX 100
using namespace std;

int map[MAX][MAX];
int color[MAX];
int V,b;

//顶点v，染色c
int dfs(int v, int c)
{
	color[v] = c;
	for (int i = 0; i < V; i++)
	{
		if (map[v][i]&&color[i] == c)   //根据上一个顶点判断的颜色，与周围的颜色相同。 
			return false;
		if (map[v][i]&&color[i] == 0 && !dfs(i, -c)) //继续在周围的顶点中搜索，如果相邻顶点未被染色染成-c
			return false;
	}
	return true;
}

int solve() 
{
	for (int i = 0; i < V; i++) 
	{
		if (color[i] == 0) 
		{
			if (!dfs(i, 1)) 
			{
				printf("No\n");
				return 0;
			}	
		}
	}
	printf("Yes\n");
	return 0;
}
int main()
{
	cin >> V >> b;
	//1代表两点之间有边
	memset(map, 0, sizeof(map));
	for (int i = 0; i < 2*b; i++)
	{
		int from, to;
		cin >> from >> to;
		map[from][to] = 1;
	}
	solve();
	return 0;
}

（我是新手参考挑战程序设计写的，如有错误欢迎指出··）