图的着色问题

1. 问题
   [描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]
   图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。

2. 解析
   [问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]
   

3. 设计
   [核心伪代码]
   bool judge(int x) //判断x结点染色方案是否正确
   {
   for (int i = 1; i < x; i++)
   if (mp[i][x] && color[x] == color[i])//两结点相连,且颜色一样,则方案不可行
   return false;
   return true;
   }
   void DFS(int i)
   {
   if (i > n)
   {
   OK = true;
   for (int j = 1; j <= n; j++)//输出可行染色方案
   printf("%d%c", color[j], " \n"[j == n]);
   return;
   }
   for (int j = 1; j <= m; j++)
   {
   color[i] = j;//i结点染j色
   if (judge(i))//可行就进入下一个结点
   DFS(i + 1);
   color[i] = 0;//i结点回溯到无颜色状态
   }
   }

4. 分析
   [算法复杂度推导]
   O(n*m的n次方)

5. 源码
   [github源码地址]

https://github.com/zddhandsome/Algorithm/blob/main/%E5%9B%BE%E7%9A%84%E7%9D%80%E8%89%B2.cpp