c 贪心算法图着色问题源代码

根据提供的引用内容，我们可以看到图着色问题的贪心算法源代码。下面是C++的源代码实现：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

const int MAXN = 1005;

vector<int> G[MAXN];
int color[MAXN];

int main() {
    int n, m;
    cin >> n >> m;    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        G[u].push_back(v);
        G[v].push_back(u);
    }
    for (int i = 1; i <= n; i++) {
        vector<int> used_colors;
        for (int j = 0; j < G[i].size(); j++) {
            int v = G[i][j];
            if (color[v]) {
                used_colors.push_back(color[v]);
            }
        }
        sort(used_colors.begin(), used_colors.end());
        int c = 1;
        for (int j = 0; j < used_colors.size(); j++) {
            if (used_colors[j] == c) {
                c++;
            }
        }
        color[i] = c;
    }
    for (int i = 1; i <= n; i++) {
        cout << "Node " << i << " is colored with " << color[i] << endl;
    }
    return 0;
}