C++ 图形着色（Graph Coloring）算法编程

C++ 图形着色（Graph Coloring）算法编程

图形着色（Graph Coloring）问题是在给定一个无向图的情况下，为图的每个顶点分配一个颜色，要求相邻的顶点不能有相同的颜色。在本文中，我们将使用C++编程语言来实现图形着色算法，并解决这一问题。

算法思路：

1. 创建一个表示图的数据结构，包含顶点和边的信息。
2. 实现一个函数，用于检查两个顶点是否相邻。
3. 实现一个递归函数，用于为每个顶点分配颜色。在每个递归步骤中，遍历当前顶点的相邻顶点，并检查它们的颜色。如果相邻顶点没有被着色，则为其分配一个可用的颜色，并递归调用该函数来为相邻顶点着色。如果所有相邻顶点都已被着色，则选择一个可用的颜色为当前顶点着色。
4. 在主函数中，遍历图的所有顶点，并调用上述递归函数来为每个顶点着色。

下面是使用C++实现的图形着色算法的源代码：

#include <i