用c++编写程序，实现输入图G，基于韦尔奇·鲍威尔法对图G的结点进行着色，输出对应的一个正常着色简要描述设计过程并举例

韦尔奇·鲍威尔法是一种贪心算法，用于对无向图进行着色。其基本思想是将结点按度数从大到小排序，然后按顺序对每个结点进行着色，保证每个结点的颜色都与其邻居结点的颜色不同。

下面是用C++实现韦尔奇·鲍威尔法对图G进行着色的主要步骤：

1. 读入图G的结点数和边数，构建邻接表表示图G；

2. 对结点按度数从大到小进行排序；

3. 从第一个结点开始，依次对每个结点进行着色。对于当前结点，遍历其邻居结点，将邻居结点已经着色的颜色加入一个集合中，然后选取一个未在集合中出现的最小正整数作为当前结点的颜色；

4. 输出每个结点的颜色。

下面是一个简单的例子，假设有如下无向图G：

5 6
1 2
1 3
1 4
2 4
3 4
4 5

其中第一行表示结点数为5，边数为6；接下来的6行表示图的边。按照上述算法，对图G进行着色，可以得到如下结果：

结点 1 的颜色为 1
结点 2 的颜色为 2
结点 3 的颜色为 3
结点 4 的颜色为 1
结点 5 的颜色为 2

可以看出，每个结点的颜色都与其邻居结点的颜色不同，满足正常着色的要求。