find commun neighbor of matrix

2 次查看（过去 30 天）

khaled nouri 2017-5-30

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/342605-find-commun-neighbor-of-matrix

回答： Santhana Raj 2017-6-1

Hello, I have a graph which is represented by this matrix A =[0 1 0 1; 1 0 0 0; 0 1 0 0; 1 0 1 0;]

i went to search the no nodes of matrix which have a commun neighbor, for exemple node 1 is connected with [2,4] and node 2 is connected with [1, 4] so nodes 1 and 2 have a commun neighbor which is node 4

can you Help me PLEASE? ^-^

4 个评论
显示 2更早的评论隐藏 2更早的评论

Santhana Raj 2017-5-31

If the matrix you have given is a node connectivity matrix, doesn't this has to be symmetric??

Walter Roberson 2017-5-31

Not for directed graphs it does not need to be symmetric.

"having a common neighbor" in a directed graph situation does not promise that the nodes are reachable from each other. For example node 4 might have directed links only towards nodes 1 and 2, with there being way to get from node 1 to node 2 by way of node 4.

请先登录，再进行评论。

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

回答（1 个）

Santhana Raj 2017-6-1

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/342605-find-commun-neighbor-of-matrix#answer_269147

在 MATLAB Online 中打开

From my understanding of nodes,

A =[0 1 0 1; 1 0 0 0; 0 1 0 0; 1 0 1 0;]
h=zeros(4);
for i=1:4
    [~,H]=find(A(i,:)==1);
    h(i,1:length(H))=H;
end
neigh=[];
for i=1:4
    if numel(nonzeros(h(:)==i))>1
        neigh=[neigh i];
    end
end