基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 1 元　

支付宝支付

微信支付

   源码介绍

---

回溯法解决四色问题

输入

输出

bool ok(int c)
{
for (int k = 1;k <= n;k )
{
if (graph[c][k] && color[c] == color[k])
{
return false;
}
}
return true;
}

void backtrack(int cur)
{
if (cur > n)
{
for (int i = 1;i <= n;i )
{
cout << color[i];
}
cou ;
cout << endl;
}
else
{
for (int i = 1;i <= m;i )
{
color[cur] = i;
if (ok(cur))
{
backtrack(cur 1);
}
color[cur] = 0;
}
}
}