📌  相关文章
📜  使用颜色交换方法对图形进行顶点着色的Java程序

📅  最后修改于: 2021-09-04 13:07:44             🧑  作者: Mango

图形着色是为图形的某些元素分配颜色的方法。最常用的方法是顶点着色方法。我们将获得 m 种颜色,我们会将每种颜色应用于顶点。我们在这里使用“回溯”算法。

插图:

方法:

  1. isPossible() 方法通过检查相邻顶点的颜色“v”是否具有我们想要分配给顶点的颜色“c”,来检查我们是否可以保持该特定顶点的颜色。
  2. Graphcoloring() 方法是我们在isPossible()函数的帮助下为顶点 v 尝试不同颜色的地方
  3. 然后 main()函数只是初始化 color[] 数组,其用法与贪心算法相同,然后调用顶点 0 的 graphcoloring()函数。
  4. 当算法成功时,它打印解决方案,否则不存在解决方案。

执行:

例子

Java
Here V denotes colour and C denotes color


输出
{
{ 0, 1, 0, 0, 0, 1, 0, 0, 0, 0 },
{ 1, 0, 1, 0, 0, 0, 1, 0, 0, 0 },
{ 0, 1, 0, 1, 0, 0, 0, 1, 0, 0 },
{ 0, 0, 1, 0, 1, 0, 0, 0, 1, 0 } 
};               

如果您想与行业专家一起参加直播课程,请参阅Geeks Classes Live