connected-components相关内容

有效计算pyspark中的连接组件

我正在尝试为城市中的朋友寻找连接组件.我的数据是具有城市属性的边列表. 城市 |资源中心 |目的地 休斯顿凯尔 -> 本尼 休斯顿本尼 -> 查尔斯 休斯顿查尔斯 -> 丹尼 奥马哈卡罗尔 -> 布莱恩 等等. 我知道 pyspark 的 GraphX 库的 connectedComponents 函数将遍历图的所有边以找到连接的组件,我想避免这种情况.我 ..
发布时间:2021-11-14 23:10:53 其他开发

解决依赖群体

使用以下函数我可以生成一些测试数据. 导入随机,字符串a = 列表(string.ascii_lowercase)def gen_test_data():s = []对于 xrange(15) 中的 i:p = random.randint(1,3)xs = [random.choice(a) for i in xrange(p)]s.append(xs)返回 这是我的测试数据. [['作为 ..
发布时间:2021-07-23 19:18:51 其他开发

OrientDB:连接组件 OSQL 查询

有人知道如何使用 OrientDB 查询计算图的连通分量吗?我正在尝试复制这里但我缺少类似于用于集合的 REDUCE 运算符的东西. 提前致谢. 解决方案 此查询 SELECT distinct(traversedElement(0))FROM (TRAVERSE both('ManagedBy') FROM Employee) 给我返回了正确的结果.一开始我不明白为什么,但后来 ..
发布时间:2021-06-13 18:58:18 其他开发

如何在igraph R中的图形组件之间添加边线

我有一个包含 4个组件的图形.现在,我想根据成员资格的大小在所有组件之间添加一条边. 例如,下图包含 4个组件. 首先,我将只用一个边缘连接所有组件,并随机获取边缘.我可以使用这段代码 graph1 ..
发布时间:2021-05-13 19:06:59 其他开发

具有cuda的OpenCV 3.4.0中的连接组件(在GPU上)

我用c ++和OpenCV 3.4.0编写了一个程序,用于连接组件的标签. 我使用了 ConnectedComponentsWithStats 函数.现在,我可以使用OpenCV + cuda编写相同的程序.但是OpenCV没有用于cuda的 ConnectedComponentsWithStats 函数. 有人对我说我必须使用 labelComponents 函数,但是当我编写 cv ..
发布时间:2021-05-13 18:43:13 其他开发

Leetcode200.岛屿数目TLE

链接到问题: https://leetcode.com/problems/number-of-islands/ 给出一张二维地图,分别是"1"(土地)和"0"(水),计算岛屿的数量.一个岛屿被水包围,是通过水平或垂直连接相邻的土地而形成的.您可能会假设网格的所有四个边缘都被水包围了. 示例1: 输入: 11110110101100000000 输出:1 我的逻辑是简 ..
发布时间:2021-04-30 19:21:19 其他开发

Tinkerpop 3:使用Gremlin遍历计算连接的组件

我认为标签很好地说明了我的问题:) 我一直在尝试编写Gremlin遍历,以计算帖子结尾处描述的简单图的连接组件. 我尝试过 g.V().repeat(both('e')).until(cyclicPath()).dedup().tree().by('name').next() 获取 ==>a={b={a={}, c={b={}}, d={c={d={}}}}, c={d ..
发布时间:2020-11-20 20:42:00 其他开发

在Prolog中获取图形的连接组件

我正在努力进行逻辑编程.我有一个问题,希望大家能帮助我.不连续图通过事实以这种方式表示: h(0,1). h(1,2). h(3,4). h(3,5). 因此,有两个单独的图形组件.我想要列表表示的输出上的所有单独组件.因此,如果图中有三个单独的组件,那么将有三个列表.对于上面给定的示例,预期输出为[[0,1,2],[3,4,5]]. 解决方案 使用 iwhen/2 ,我们可以定 ..
发布时间:2020-11-20 18:50:33 其他开发

从python中的元组或集合列表中找到不相交集合的集合

这是问题所在:我有一个元组列表(也可以根据需要设置).例如: a = [(1, 5), (4, 2), (4, 3), (5, 4), (6, 3), (7, 6)] 我要查找的是列表 r = [(1, 5, 4, 2, 3, 6, 7)] 因为一旦将所有集合放在一起,交点就不为空. 例如 a = [(1, 5), (4, 2), (4, 3), (5, 4), ( ..
发布时间:2020-11-20 18:43:02 其他开发

在R中获取连接的组件

我有一个值为0或1的矩阵,我想获得一个相邻的1的组的列表. 例如矩阵 mat = rbind(c(1,0,0,0,0), c(1,0,0,1,0), c(0,0,1,0,0), c(0,0,0,0,0), c(1,1,1,1,1)) > mat [,1] [,2] [,3] [, ..
发布时间:2020-11-20 06:06:18 其他开发

Python连接的组件

我正在为类Graph编写函数get_connected_components: def get_connected_components(self): path=[] for i in self.graph.keys(): q=self.graph[i] while q: print(q) v=q ..
发布时间:2020-11-20 06:06:11 其他开发

为连接的组件标记/斑点提取实施LSL

我正在尝试通过 https:// www实施光速标记算法。 lri.fr/~lacas/Publications/JRTIP10.pdf 。我试图尽可能地遵循本文所述的算法方法(第9-12页),但是在等效阶段之后的输出没有意义。 任何人都知道问题出在哪里? 无效段(const unsigned * Xi,const unsigned& N,unsigned * ERi,unsigned ..
发布时间:2020-06-03 21:39:32 其他开发

如何将匹配对聚集到“连接的组件”中。在Python中

现实世界中的问题: 我有许多公司的董事数据,但有时“ XYZ董事约翰·史密斯”和“ ABC董事约翰·史密斯”是同一个人,有时候却不是。另外,“ XYZ董事约翰·史密斯”和“美国广播公司董事约翰·史密斯”可能是同一个人,也可能不是同一个人。通常,对附加信息进行检查(例如,比较“ XYZ主任约翰·史密斯”和“ ABC主任约翰·史密斯”的传记数据)就可以确定两个观察是否是同一个人。 问题的概 ..
发布时间:2020-05-29 20:25:10 其他开发

Python连接的具有像素列表的组件

在matlab中,您可以使用 cc = bwconncomp(bimg); pixels = cc.PixelIdxList{i} 获取每个已连接组件的像素列表.什么是python等效项? 我尝试过 from skimage import measure label = measure.label(bimg) 但是,要获取标签,此列表不附带像素列表. 有什么建议吗? 解 ..
发布时间:2020-05-28 01:36:52 其他开发

如何从OpenCV中已标记的图像中获取区域属性?

我正在OpenCV中使用分水岭算法为图像添加标签(类似于本教程: https://docs.opencv.org/3.4/d3/db4/tutorial_py_watershed.html ),这样一来,我最终获得了一个标签数组,其中每个区域都有一个与其标签相对应的整数值.现在,我想获取每个区域的边界框和区域的坐标. 我知道使用skimage.measure.regionprops()可以很 ..
发布时间:2020-05-20 20:54:23 其他开发

如何在VIVADO HLS中的二进制映像中找到连接的对象?

我有一个阈值二进制图像,如下所示: 我想在图像中找到所有连接的对象. 该代码将获取输入图像流,但不给出.连接的组件作为输出. 我已经在存储矩阵的C语言中实现了它,并且可以直接通过A[][]格式进行访问.但是在HLS中,图像以流的形式出现,我已在hls::Mat中对其进行了转换.我不确定是否可以在Mat上执行基于元素的操作,以及mat是否可以像矩阵一样用于脱机操作. 我无法弄 ..
发布时间:2020-05-20 20:38:26 其他开发

连接的组件标签

在OpenCV 3.0中,有一个名为 connectedComponent . 我知道它将二进制图像作为输入并返回标签和连接的组件数,但是内部使用什么算法? 解决方案 OpenCV是开源的.您可以查看文档和源代码. 您可以选择 2种算法来执行关联的组件标签: CCL_WU :基于 “两种加快连接组件算法的策略",SAUF(扫描树联合查找)变体,使用决策树Wu Kes ..
发布时间:2020-05-20 20:17:09 其他开发

opencv查找已连接组件的周长

我正在使用opencv 2.4.13 我正在尝试查找连接的组件的外围,我在考虑使用 ConnectedComponentWithStats ,但不会返回周长,仅返回面积,宽度等... 有一种方法可以找到轮廓不大但相对的区域(我指的是一个分量,而不是整个图像). 方法 arcLength 效果不佳我不仅具有轮廓,而且具有组件的所有点. 我知道有一种BF方法,可以通过遍历组件的每个像 ..
发布时间:2020-05-20 19:49:36 其他开发