算法 test12 图的m着色问题
最新推荐文章于 2024-03-18 09:24:29 发布
问题图的m着色问题。给定无向连通图G和m种颜色,用这些颜色给图的顶点着色,每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在,则回答“NO”。解析设计 int color[110]; //存储共有几种颜色int g[110][100]; //无向图的邻接矩阵 1表示两点相连,0表示不相连 输入n,m 输入邻接矩阵 初始化color矩阵,值都为0 颜色种类为1…m Int
摘要由CSDN通过智能技术生成