问题标签 [neighbours]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
4204 浏览

c# - C# 检查邻居

我有一个函数来检查一个数组的邻居,如果该元素等于 1。X 是找到的每个邻居,v[l] 是每个 0 的位置。我有这个代码的问题,每次给我“索引超出了数组的范围”,我不知道还能做什么。

0 投票
4 回答
277 浏览

matlab - MATLAB 中的邻域分析

我有一个名为 A 的 m×n 矩阵,其值为 1s 和 0s。如果 8 个相邻像素中至少有 5 个是 1,我想将所有 0 值转换为 1。我尝试的是使用该nlfilter功能,但我不知道fun应该如何使用 arg,我需要帮助。我创建了一个函数作为句柄,nlfilter如下所示:

然后我尝试这样做:

但它给出了这个错误:

有什么建议吗?主要问题是我不习惯处理函数。

= 更新 =

我终于想出了一个好结果。我将函数更改为输出标量,当我将其用作funarg 时,nlfilter它按我想要的方式工作。这是我的代码,感谢您的帮助,我希望它对任何人都有用:

在 MATLAB 中:

0 投票
2 回答
649 浏览

r - 在 R 中使用嵌套循环优化(矢量化?) For 循环

我正在迭代地使用 rdist 来计算大型数据集的最近邻居。目前我有一个相当小的矩阵,包含 6 列的 634,000 个向量。

如前所述,我使用 rdist 来计算每个向量到每个其他向量的距离,每个距离计算都是一个步骤。此外,在每一步我都会运行一个函数来计算 k=1,2,3,4 最近的邻居并取和(实际上是 k=所有邻居)。

数据样例(634k 行)

对于那些不熟悉函数 rdist 的人来说,争论之间的欧几里得距离。它的工作速度比自定义编写的函数快得多。它比 dist 更适用,因为 dist 仅在矩阵距离内计算。从技术上讲,我知道这就是我正在做的事情,但 dist 试图将其存储在内存中,而且它太大了,甚至无法考虑这样做。

我怎样才能使上述工作更好?我尝试过使用应用功能,但没有任何用处。我希望我已经清楚地解释了一切。如果我的数学是正确的,最坏的情况估计需要我一个多星期才能运行该代码。我有非常强大的服务器来处理它。但是没有 GPU。我没有尝试过多核(应该有 12 个可用),但是我不知道我将如何委派每个核心。

谢谢您的帮助。

0 投票
1 回答
1944 浏览

java - DFS 不适用于二维数组

所以我有一个 2darray 的颜色。颜色由数字表示。我制作了一个 dfs,目前只检查数字 1,它是红色的。我不认为我的代码正确。我有一个获取邻居,它确实在它所在的节点周围获取邻居并将它们添加到列表中。board 是整数数组,如果节点已被访问,visited 是一个 true 或 false 数组。这是我的dfs:

我不确定如何使用获取邻居正确遍历到下一个红色。

0 投票
1 回答
118 浏览

vb.net - 在组中查找所有相似的邻居 - 需要递归函数

我有一个问题,我确信那里可能已经有很多有效的解决方案。为简化起见,我们假设网格宽度的单元格有两种类型的单元格,“X”单元格和“o”单元格。

现在正在选择“X”单元格之一。

我需要找出所选单元格所在的“X”覆盖区域的所有相邻“X”单元格。不直接连接并由组中的“o”单元格分隔的“X”单元格被排除在外。见下图。

基本上它是一个简单的“填充”功能,我需要在其中找到要填充的区域的边界。我确信这种东西甚至存在一个特定的名称。告诉我这也将不胜感激:)

0 投票
2 回答
2043 浏览

java - 尝试在 2D 数组中查找相邻单元格并获取 IndexOutOfBounds

我创建了一个二维数组(一个Cell[][]网格),每个单元格都包含一个ArrayList名为neighborCells; 现在我正试图找到它的相邻单元格,但我得到了IndexOutOfBoundsException. 你能帮我吗?

0 投票
3 回答
252 浏览

matlab - 如何在 MATLAB 中找到 4D 数组中的邻居?

我有点困惑,非常感谢一些帮助。

我已经阅读了许多有关查找相邻像素的帖子,这非常有帮助:

http://blogs.mathworks.com/steve/2008/02/25/neighbor-indexing-2/

但是,我无法将其应用于大小(A)=[8 340 340 15] 的 4D 矩阵(A)。它代表 8 组 3D 图像(每组 15 个切片),我想获取其中的邻居。我不确定要使用哪个大小来计算偏移量。这是我尝试过的代码,但我认为它不起作用,因为偏移量应该适用于 4 维?没有循环怎么办?

谢谢,齐格

0 投票
2 回答
1001 浏览

r - 如何计算 R 中的邻域连续性?

joincounts.multi()我的最终目标是使用R 包中的函数计算连接数spdep

我有一个非常大的栅格文件(nrows = 19663,ncols = 34073),像元大小为 30 m。它是具有两个值 0 和 1(以及许多 NoData 像元)的二进制栅格。它是整数格式。

首先,我需要生成一个nb对象——即邻居列表。这个包有多种方法可以做到这一点。对于多边形数据,使用poly2nb参数。对于网格单元,使用cell2nb参数。显然后者不适用于非常大的栅格 - 它使我的计算机崩溃,而谷歌搜索表明其他人也遇到了同样的问题。

编辑:我决定在更小的网格上执行此功能。我将所有网格都放在一个文件夹中,并希望循环运行以在每个网格上运行它。不过我遇到了一些问题。这是我的代码:

我收到以下错误消息:

我将不胜感激任何试图找出这个循环问题的帮助!

0 投票
1 回答
1370 浏览

matlab - Matlab函数计算平均邻居度

我尝试为 matlab 搜索一个函数,它给出了图的平均相邻度

在network-X包中的python中有一个相同的功能。所以我想知道matlab中是否有类似的功能。

***********编辑****************

我无法将其转换为邻接矩阵。这实际上会占用太多空间。

我所拥有的是以下边列表(实际上这只是一个测试矩阵..实际的矩阵非常大),因为节点 2 到节点 1 之间有一条边,依此类推.. 是的,这是一个无向图

2 1
3 1
4 1
5 1
1 2
3 2
4 2
1 3
2 3
5 3
1 4
2 4
5 4
1 5
3 5
4 5

现在,我需要一个函数来计算该图的平均相邻度(平均相邻度)。

0 投票
1 回答
85 浏览

python - 使用 elif 读取 txt 文件的两个函数

所以我一直试图让这两个函数工作,当我单独执行它们时,它们工作,但是当我使用 elif 函数组合这两个函数时,它只运行第一个函数并打印出位置列表,并且错误说“ neighbour_list 未定义”

这是我的代码

但是当我打印代码时,位置列表会很好,但是 neighbour_list 会像这样出现:[[4, 1], [0, 4, 2], [1, 3], [2, 5, 4], [ 3, 0, 1], [3], []] 额外的空字符串,它不应该存在,但在那之前一切都很好