能写一下回溯法解决图着色问题的C++代码吗

当然可以，请看下面的代码：

#include <stdio.h>
#define N 100
int map[N][N];
int use[N];  // 记录每个节点使用的颜色
int n, m;    // n为节点数，m为颜色种数

// 检查第i个节点，是否能够用颜色c
int check(int i, int c) {
    for (int j = 0; j < n; j++) {
        if (map[i][j] && use[j] == c) {
            return 0;
        }
    }
    return 1;
}

// 回溯函数
int backtrack(int i) {
    // 如果所有节点都已经着色完毕
    if (i == n) {
        return 1;
    }
    for (int c = 1; c <= m; c++) {
        if (check(i, c)) {
            use[i] = c;
            if (backtrack(i + 1)) {
                return 1;
            }
        }
    }
    return 0;
}

int main() {
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &map[i][j]);
        }
    }
    if (backtrack(0)) {
        printf("着色方案为：\n");
        for (int i = 0; i < n; i++) {
            printf("节点%d用颜色%d\n", i + 1, use[i]);
        }
    } else {
        printf("无法着色！\n");
    }
    return 0;
}

这里是使用回溯法解决图着色问题的 C 代码，希望对您有所帮助！