m着色问题

#include<stdio.h>
#include<stdlib.h>

bool ok(int x[], int k, bool c[][10], int n) {
	int i;
	for (i = 0; i < 10; i++) {
		if (c[k][i] && (x[k] == x[i]))
			return false;
	}
	return true;
}

bool m_coloring(int n, int m, int x[], bool c[][10]) {
	int i, k;
	for (i = 0; i < n; i++)
		x[i] = 0;
	k = 0;
	while (k >= 0) {
		x[k] = x[k] + 1;
		while ((x[k] <= m) && (!ok(x, k, c, n)))
			x[k] = x[k] + 1;
		if (x[k] <= m) {
			if (k == n - 1)break;
			else k = k + 1;
		}
		else {
			x[k] = 0; k = k - 1;
		}
	}
	if (k == n - 1) return true;
	else return false;
}


int main() {
	int n = 10;
	int m = 4;
	int x[10];
	bool c[10][10];
	int y[30][2] = { {1,2},{2,3},{3,4},{4,5},{5,6},{7,8},{8,9},{0,9},{0,3},{0,5},{0,6},{0,7},{1,3},{1,5},{1,6},{1,7},{2,4},{2,5},{2,6},{2,9},{3,6},{3,7},{3,8},{4,6},{4,7} ,{4,8},{5,9},{5,8},{6,9},{7,9} };
	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < 10; j++) {
			c[i][j] = false;
		}
	}
	for (int i = 0; i < 30; i++) {
		c[y[i][0]][y[i][1]] = c[y[i][1]][y[i][0]] = true;
	}
	bool p = m_coloring(n, m, x, c);
	if (p = true) {
		for (int i = 0; i < 10; i++)
			printf("%d\t", x[i]);
	}
	else { printf("error"); }
	return 0;
}

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值