Bicoloring

这个是我在一个人的博客上看到的算法，用的是图和深度遍历算法。我自己照他的想法写了程序，发现是可以的。

// Bicoloring.cpp : Defines the entry point for the console application. // #include "stdafx.h" const int MAX=200; using namespace std; int graph[MAX][MAX]; int colored[MAX]; bool visited[MAX]; int _tmain(int argc, _TCHAR* argv[]) { bool DFS(int n, int start); int point=0; while(cin>>point) { if(point==0)break; else { for(int i=0;i>edge; for(int i=0;i>v1>>v2; graph[v1][v2]=1; graph[v2][v1]=1; } for(int i=0;i