uva 10004 Bicoloring（判断一个图是否是二分图）

BFS与DFS两种实现：（邻接矩阵存图）

#include
#include
#include
#include
using namespace std;
int col[205],n,m;
bool map[205][205],flag;

bool bfs(int s)
{
    queueq;
    q.push(s);
    col[s]=1;
    int i;
    while(!q.empty())
    {
        int p=q.front();
        q.pop();
        for(i=1;i<=n;++i)
        {
            if(map[p][i]&&col[i]==-1)
            {
                q.push(i);
                col[i]=!col[p];
            }
            else if(map[p][i]&&col[p]==col[i]) return 0;
        }
    }
    return 1;
}
int main()
{
    int i;
    while(scanf("%d",&n)!=EOF&&n>0)
    {
        scanf("%d",&m);
        memset(map,0,sizeof(map));
        memset(col,-1,sizeof(col));
        for(i=1;i<=m;++i)
        {
            int x,y;
            scanf("%d %d",&x,&y);
            map[x][y]=map[y][x]=1;
        }
        flag=1;
        for(i=0;i

#include
#include
#include
using namespace std;
int M[205][205],color[205],n;
bool bi(int u){

    for(int i=0;i