C语言可视化地图着色代码

以下是一个基于C语言和EasyX图形库的可视化地图着色代码，可以直观地展示地图着色的过程。

#include <graphics.h>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define MAX_VERTEX_NUM 100 // 最大顶点数
#define MAX_COLOR_NUM 10   // 最大颜色数

struct Graph {
    int vertex[MAX_VERTEX_NUM][2]; // 顶点坐标
    int edge[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵
    int vertex_num; // 顶点数
};

struct Vertex {
    int id; // 顶点编号
    int x, y; // 顶点坐标
    int color; // 顶点颜色
};

Graph map; // 地图
Vertex vertex[MAX_VERTEX_NUM]; // 顶点
int color_num = 0; // 颜色数
int color[MAX_COLOR_NUM]; // 颜色

// 初始化地图
void init_map() {
    map.vertex_num = 5;
    map.vertex[0][0] = 100; map.vertex[0][1] = 100;
    map.vertex[1][0] = 300; map.vertex[1][1] = 100;
    map.vertex[2][0] = 300; map.vertex[2][1] = 200;
    map.vertex[3][0] = 200; map.vertex[3][1] = 300;
    map.vertex[4][0] = 100; map.vertex[4][1] = 200;
    for (int i = 0; i < map.vertex_num; i++) {
        for (int j = 0; j < map.vertex_num; j++) {
            map.edge[i][j] = 0;
        }
    }
    map.edge[0][1] = map.edge[1][0] = 1;
    map.edge[1][2] = map.edge[2][1] = 1;
    map.edge[2][3] = map.edge[3][2] = 1;
    map.edge[3][4] = map.edge[4][3] = 1;
    map.edge[4][0] = map.edge[0][4] = 1;
}

// 初始化顶点
void init_vertex() {
    for (int i = 0; i < map.vertex_num; i++) {
        vertex[i].id = i;
        vertex[i].x = map.vertex[i][0];
        vertex[i].y = map.vertex[i][1];
        vertex[i].color = 0;
    }
}

// 初始化颜色
void init_color() {
    color_num = 4;
    color[0] = RGB(255, 0, 0); // 红色
    color[1] = RGB(0, 255, 0); // 绿色
    color[2] = RGB(0, 0, 255); // 蓝色
    color[3] = RGB(255, 255, 0); // 黄色
}

// 绘制地图
void draw_map() {
    setbkcolor(WHITE);
    cleardevice();
    setlinestyle(PS_SOLID, 2);
    setlinecolor(BLACK);
    for (int i = 0; i < map.vertex_num; i++) {
        for (int j = i + 1; j < map.vertex_num; j++) {
            if (map.edge[i][j]) {
                line(map.vertex[i][0], map.vertex[i][1], map.vertex[j][0], map.vertex[j][1]);
            }
        }
    }
    for (int i = 0; i < map.vertex_num; i++) {
        setfillcolor(vertex[i].color);
        fillcircle(vertex[i].x, vertex[i].y, 20);
        settextcolor(BLACK);
        char str[10];
        sprintf_s(str, "%d", i);
        outtextxy(vertex[i].x - 5, vertex[i].y - 7, str);
    }
}

// 判断顶点是否可以染色
bool can_color(int v, int c) {
    for (int i = 0; i < map.vertex_num; i++) {
        if (map.edge[v][i] && vertex[i].color == c) {
            return false;
        }
    }
    return true;
}

// 对顶点进行染色
bool color_vertex(int v) {
    if (v == map.vertex_num) { // 所有顶点都染色了
        return true;
    }
    for (int c = 0; c < color_num; c++) { // 枚举颜色
        if (can_color(v, c)) { // 如果可以染色
            vertex[v].color = color[c];
            draw_map(); // 绘制地图
            delay(500);
            if (color_vertex(v + 1)) { // 继续染色下一个顶点
                return true;
            }
            vertex[v].color = 0; // 回溯
        }
    }
    return false;
}

int main() {
    init_map();
    init_vertex();
    init_color();
    initgraph(400, 400);
    color_vertex(0);
    getch();
    closegraph();
    return 0;
}

该程序使用了图形库EasyX来绘制地图和顶点，并使用了延迟函数delay来控制绘制速度。在程序运行时，可以看到地图逐渐被染色，直到所有顶点都被染色为止。