图的m着色问题。给定图G＝(V,E)和m种颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色，图G中每条边的2个顶点着不同颜色。如果这个图不是m可着色，给出否定回答；如果这个图是m可着色，找出所有不同的着色法。用C语言实现该算法

以下是使用C语言实现的代码：

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

#define MAXN 100    // 最大顶点数

int G[MAXN][MAXN];   // 图的邻接矩阵
int color[MAXN];     // 每个顶点的颜色
int m;               // 颜色数
int n;               // 顶点数
bool found = false;  // 是否已找到可行解

// 判断顶点v的着色是否合法
bool is_valid(int v) {
    for (int i = 0; i < n; i++) {
        if (G[v][i] && color[v] == color[i]) {
            return false;
        }
    }
    return true;
}

// 对顶点v进行着色
void dfs(int v) {
    if (v == n) {    // 所有顶点都已着色，找到了一个可行解
        found = true;
        for (int i = 0; i < n; i++) {
            printf("%d ", color[i]);
        }
        printf("\n");
        return;
    }

    for (int i = 1; i <= m; i++) {    // 枚举所有可能的颜色
        color[v] = i;
        if (is_valid(v)) {            // 如果当前着色方案合法，则递归处理下一个顶点
            dfs(v + 1);
        }
        if (found) {    // 如果已找到可行解，则直接返回
            return;
        }
    }
}

int main() {
    // 输入图的顶点数和边数
    scanf("%d", &n);
    int m0;
    scanf("%d", &m0);
    // 输入每条边的两个顶点
    for (int i = 0; i < m0; i++) {
        int u, v;
        scanf("%d%d", &u, &v);
        G[u][v] = G[v][u] = 1;
    }
    // 输入颜色数
    scanf("%d", &m);
    // 从第一个顶点开始处理
    dfs(0);
    if (!found) {
        printf("No solution.\n");
    }
    return 0;
}

该代码与C++实现的代码类似，只是使用了C语言的输入输出函数。在主函数中，我们先输入图的顶点数和边数，然后输入每条边的两个顶点，再输入颜色数，最后从第一个顶点开始处理。如果没有找到可行解，则输出"No solution."。