D3js中邻域多边形着色的四色定理？

Question

Jason Davies图形着色并没有避免我得到具有相同颜色的邻居多边形。

.style("fill", function(d, i) { return color(d.color = d3.max(neighbors[i], function(n) { return countries[n].color; }) + 1 | 0); });

四色定理：

我们知道：

四色贴图定理指出，如果将平面分割成连续区域，生成一个称为贴图的图形，那么为贴图的区域着色所需的颜色不超过四种，因此没有两个相邻区域具有相同的颜色。（维基百科）

以及：

第二，为了定理的目的，每个“国家”必须是一个简单连接的区域，或相邻的区域。[...] 因为[非毗连国家]的领土必须是同一颜色，所以四种颜色可能不够。（维基百科）

不过，对于#D3js，是否有任何四色定理（如实现/函数）可用，以便我们得到具有不同颜色的相邻多边形？（所以我们不打算使用20种颜色，因为4-6种颜色通常就足够了）

另见：

• 四色定理

注：标签#四色定理可能是受欢迎的。

Answer 1

不，没有这样的实施。在我看来，D3也不是实现它的最佳选择，因为它的设计在很大程度上假设数据是独立的。

Answer 2

你介意8种颜色吗？减少可能的颜色数量很简单：

color.range(color.range().slice(0, 8));

http://bl.ocks.org/1wheel/5899035

7种颜色导致一些相邻国家共享边界。

在上色之前，我还试着按邻居的数量对这些国家进行排序；7种颜色仍然不起作用：

var permutation = d3.range(neighbors.length).sort(function(i, j){ 
  return neighbors[j].length - neighbors[i].length; });

countries = d3.permute(countries, permutation);
neighbors = d3.permute(neighbors, permutation)
              .map(function(array){ 
                return array.map(function(d){ 
                  return permutation.indexOf(d); }); });

你想给特定的地图上色吗？提前设置配色方案可能比编写每个客户机运行的算法更容易。