图着色算法一般采用m叉搜索树,搜索策略采用深度优先。约束条件是在节点<x1, x2, … , xk>处,顶点k+1的邻接表中节点已经用过的颜色不能再用;如果邻接表中节点已用过m种颜色,则节点k+1没法着色,从该节点回溯到其父节点。
详情参考知乎:https://zhuanlan.zhihu.com/p/55287942
图着色算法一般采用m叉搜索树,搜索策略采用深度优先。约束条件是在节点<x1, x2, … , xk>处,顶点k+1的邻接表中节点已经用过的颜色不能再用;如果邻接表中节点已用过m种颜色,则节点k+1没法着色,从该节点回溯到其父节点。
详情参考知乎:https://zhuanlan.zhihu.com/p/55287942