I want to find whether the selected elements of a matrix are adjacent or not?

Question

Amir 2015-4-5

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/196245-i-want-to-find-whether-the-selected-elements-of-a-matrix-are-adjacent-or-not

编辑： Matt J 2015-4-6

For e,g

A=[0 1 1 0;
   0 1 0 0]

i have selected A(1,2), A(1,3), A(2,2) for use , i want to know that which pair is adjacent to other ?

3 个评论
显示 1更早的评论隐藏 1更早的评论

Amir 2015-4-6

i want to know through their indices i.e A(1,2) A(1,3) are adjacent while A(1,2) and A(2,2) are also adjacent , so if I have these matrix indices, i want to check which index position is adjacent to other ?

Image Analyst 2015-4-6

That's not what I asked. I want to know if you consider A(2,2) "adjacent" to A(1,3) because there is a path of 1's connecting them. If so, you can simply use bwlabel.

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Image Analyst 2015-4-6

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/196245-i-want-to-find-whether-the-selected-elements-of-a-matrix-are-adjacent-or-not#answer_174100

在 MATLAB Online 中打开

If you have two locations: row1, col1 and row2, col2, then they are immediately adjacent (1 layer away) if

if abs(row1-row2) <= 1 && abs(col1-col2) <= 1
  % Adjacent
else
  % Not adjacent
end

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

Answer 2

Matt J 2015-4-5

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/196245-i-want-to-find-whether-the-selected-elements-of-a-matrix-are-adjacent-or-not#answer_174055

编辑：Matt J 2015-4-5

在 MATLAB Online 中打开

How about computing an adjacency matrix.

    [i,j]=find(A);
    AdjacencyMatrix = xor( abs(bsxfun(@minus,i,i.'))==1 , abs(bsxfun(@minus,j,j.'))==1 )

Don't know if you want to allow diagonal adjacency. The above assumes not.

2 个评论
显示无隐藏无

Amir 2015-4-6

Sorry , i don't need that ! i need an algorithm to find whether particular indices of a matrix are adjacent? For eg. how to know that A(1,2) and A(1,3) are horizontally adjacent and A(1,2) A(2,2) are vertically adjacent ??

Matt J 2015-4-6

编辑：Matt J 2015-4-6

Yep. The adjacency matrix carries that information. Each row/column represents a point. If an entry is 1, it means the pair of points represented by that row/column are adjacent.

请先登录，再进行评论。