1回答
我有一个包含9个站点和数千个物种的数据库。我创建了一个排序和一个图，使用plot(ord, type ="n")我得到了下面的图
我需要获取一些红色的物种点，如下图所示(忽略红色点旁边的数字)我之前只使用了
浏览 6提问于2017-07-12得票数 1
2回答
我们能在多项式时间内用3种颜色给图着色吗？我读到用2给图着色相同的颜色)是np-硬的。图在多项式时间内是3-可着色的？“。如果它说”是“，它将如何在
多项式
浏览 2提问于2014-11-10得票数 1
回答已采纳
2回答
无向图的着色
、、、、
给出了无向图的边数和颜色值m.所以，我们必须检查这个图是否可以用m不同的颜色着色，条件是没有两个相邻的顶点是相同的颜色。我有一个想法，对于每个顶点，如果顶点的程度< m，那么我们可以用m颜色来着色这个图。
如果对于任何顶点，度数是>= m，那么我们就不能用m颜色
浏览 5提问于2020-09-06得票数 1
回答已采纳
3回答
我正在研读顶点着色算法。我看到一些文档解释了如何使用BFS解决这个问题(这意味着这个问题可以用O(|V|+|E|)来解决。但我也看到它提到这是一个NP-hard问题。每种颜色都用一个数字来标识。从一个节点开始，并为其指定编号最少的颜色。使用BFS访问每个邻居。访问节点时，检查其每个相邻节点的颜色，并分配未分配给其任何相邻节
浏览 3提问于2014-02-15得票数 1
我有一个包含3列的pandas数据帧:名称、组、值。我想用plotly制作一个水平条形图，从最高值到最低值排序，并根据它们在分组列中的值为每个条形图上色。问题是，当我添加颜色参数时，条形图也会按颜色排序。有没有可能使这些条不按颜色组合在一起？ 这是我尝试过的。在不指定颜色属性的情况下运行代码时，条形图的排序是正确的</e
浏览 12提问于2019-09-18得票数 3
回答已采纳
设A是平面图G的顶点集，B是使R中每个顶点都能被赋予一种颜色且没有两个相邻的颜色被赋予同一颜色的最小颜色集合，用大O记法求B的m的大小的上界。边界应尽可能地紧凑。
答案是O(2^n)吗？我不知道。我不太熟悉这种类型的任务，不知道我应该从哪里开始解决这样的任务？我粗略地阅读了“计算几何”、“数据结构和算法”、“GIS -计算视角”。但我就是想不通。
浏览 23提问于2018-02-25得票数 0
回答已采纳
2回答
我知道图着色是一个NP完全问题。我想知道，添加一个可以具有给定颜色的顶点数量的限制是否会使问题变得更简单？我似乎找不到能做到这一点的算法。例如，如果我有一个图，我想问“这个图的最小着色是什么，使得每种颜色至多有3个顶点”，或者如果它简化了问题“有没有办法用4种颜色给这个图着色，使每种颜色最多有3个顶点”？
谢谢
浏览 0提问于2013-04-13得票数 3
回答已采纳
4回答
图着色算法
、、
来自wiki
在最简单的形式中，它是对图的顶点进行着色的一种方式，这样就没有两个相邻的顶点具有相同的颜色；这就称为顶点着色。类似地，边缘着色为每一边缘分配颜色，使得没有两个相邻的边缘共享相同的颜色，平面图的人脸着色为每个脸或区域分配颜色，从而没有两个共享边界的脸具有相同<
浏览 9提问于2010-03-15得票数 5
1回答
给出DFS算法所需的修改，以便它可以检查图中的顶点是否可以用0和1标记，这样在具有相同标号的顶点之间就没有边。
浏览 11提问于2022-02-28得票数 1
回答已采纳
3回答
{4, 4, 4}, {5, 5, 5}, 我使用以下方法绘制上面的图，Graphics@MapThread[Point[{#2, #3}] &, Transpose@dalist]#1是一个时间基准，我想用它来给点着色。.#1 =1中的可以从1到30不等，应该总是让颜色一致。如何手动设置颜色范围/渐
浏览 7提问于2011-07-05得票数 3
回答已采纳
1回答
用深度优先遍历给图着色
、、、
我知道，对于着色图节点，回溯/蛮力是一个常见的解决方案。但我想知道，如果使用DFS，我也可以实现一个解决方案？我搜索了一下这个方法，但是我没有找到一个使用这个方法的算法。
浏览 1提问于2014-08-18得票数 0
回答已采纳
给定一个图，是否有一个有效的算法来给它的顶点着色，使得任意两个相邻的顶点都是不同的颜色，而任何两个不相邻的顶点都是相同的颜色，并且用最少的颜色来这样做呢？我意识到，除了图没有边的琐碎情况外，它必须是连通的，否则这样的着色是不可能的:取任何现
浏览 0提问于2019-09-13得票数 0
回答已采纳
2回答
编辑:准确地说，我试图在一个形状像三角形网格的图形中找到两个不相交的独立集，它们可能有洞和可变的周长形状。
任何两个节点的颜色都可以互换。目标是确保没有两个红色节点相邻，也没有两个绿色节点相邻。用感叹号标记的边无效。基本上，我需要编写两种算法：
确定给定图中的节点可以排列，使红色和绿色的节点不与相同<
浏览 5提问于2015-02-03得票数 2
1回答
我希望根据hclust函数中使用的数据帧的列中的值为树状图的分支着色。 在您将此问题标记为重复之前，请参阅链接到此question的此question。请注意，这实际上从未在答案中完全解决。根据树状图的拓扑对分支进行着色很容易，但是我不知道如何根据hclust函数中使用的数据帧中的列对分支进行着色。edgePar = "col") #attem
浏览 33提问于2019-04-18得票数 2
回答已采纳
我试图在R中创建一个条形图，它将保持数据的顺序，并将数据用不同的颜色着色。我的数据是这样的：qaz 4 gfxsw 5ds
我的代码：
浏览 0提问于2018-10-22得票数 0
回答已采纳
我认为这个问题类似于加权区间调度问题，但略有不同。
假设您有一个具有开始和结束时间的移位s，该转换有n个从s.start到s.end的槽。插槽是从s.start到s.end的可填充的时间范围。将间隔分配给插槽，，以便您使用所需的最小插槽数。只要没有重叠的间隔，就可以将间隔分配给时隙。给定的间隔是已知的以适应给定数量的插槽(但它们不需要填充插槽)。一旦给一个时隙分配了一个间隔，这个时隙就被填充到了我的
浏览 0提问于2016-01-13得票数 1
回答已采纳
1回答
为了调试的目的，我想用尽可能少的颜色对凸三维多面体表面的三角形进行着色(这样我就有了很多清晰可分辨的颜色，以保留对特殊感兴趣的三角形的着色)。4颜色定理指出，4种颜色足以做到这一点，但我希望，在曲面被三角化的附加条件下，会有比一般情况更容易和更有效的算法。
此外，在我的几个划痕例子，我总是可以做3种颜色。
浏览 1提问于2014-11-02得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
