qq_41698119的博客

原创 图着色问题

图着色问题 首先来了解下图着色是什么？ 给定无向连通图G=(V,E) 和 c种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果一个图最少需要c种颜色才能使图中每条边连接的2个顶点着不同颜色，则称c为该图的色数。 邻接矩阵 表示点与点之间是否有连线，用01表示。 . 接着是来看看图着色算法其中一种算法 回溯法（探索与回溯法），是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达...