graph-coloring

    2热度

    2回答

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

    杰森戴维斯图着色并没有避免我得到相同颜色的邻居多边形。 .style("fill", function(d, i) { return color(d.color = d3.max(neighbors[i], function(n) { return countries[n].color; }) + 1 | 0); }); 四色定理： 我们知道： 的四个色地图定理指出，鉴于飞机的相邻区的任何分离
    d3.js colors maps gis graph-coloring 2013-06-30

    0热度

    2回答

    如何从地图（bimap的）转换成图形

    我刚读这artices http://www.ctl.ua.edu/math103/mapcolor/mapcolor.htm ，我不明白，我怎么能转换这个地图（bimap的）成图形结构。 到 如果有可能，我可以用Java或其他implenment它...
    java graph maps graph-coloring 2013-10-22

    0热度

    2回答

    当尝试双色一个有向图时，顶点顺序应该如何处理？

    在The Algorithm Design Manual中，作者提供了一种为图着色的算法。它类似于计数元件数量的算法，因为它遍历所有可用的顶点，然后颜色，只有在没有发现它是顶点执行BFS： for(i = 1; i <= (g->nvertices); i++) { if(discovered[i] == FALSE) { color[i] = WHITE; bf
    algorithm data-structures graph bipartite graph-coloring 2013-04-08

    3热度

    2回答

    是否有一种图形着色算法，其中可以限制每种颜色的顶点数

    我知道图着色是一个NP完全问题。我想知道如果在可以给定颜色的顶点数量上添加限制会使问题变得更简单吗？我似乎无法找到任何这样做的算法。例如，如果我有一个图，我想说“这个图的最小着色是什么，每种颜色最多有3个顶点”，或者如果它简化了这个问题“有没有一种方法可以用4种颜色，每种颜色最多有3个顶点“？ 谢谢！
    algorithm graph colors np graph-coloring 2013-04-12

    1热度

    1回答

    如何为图表着色

    我有一个问题描述如下： 写一个prolog程序，为图表着色。颜色由颜色/ 1谓词定义，图由条边/ 2定义。您必须编写谓词着色（着色），查找图的节点node_1，...，node_n的着色。着色列表 [node_1/color_1，...，node_n/color_m]其中color_1，...，color_m是颜色，满足每条边的节点具有不同颜色的属性。 让我们看一个例子。让颜色和边缘成为下面的谓词
    prolog graph-coloring 2013-07-29

    1热度

    1回答

    在Microsoft Solver中使用F＃添加约束条件

    我正在使用Microsoft Solver Foundation和F＃实施Graph Coloring问题的解决方案。最近，我发现了这片文档： http://msdn.microsoft.com/en-us/library/ff826354(v=vs.93).aspx?cs-save-lang=1&cs-lang=csharp#code-snippet-1 这也解释了如何实现此使用C＃。我试图翻译
    algorithm f# code-translation ms-solver-foundation graph-coloring 2013-08-03
最新问题