How to find separate graphs

Question

NA 2019-1-4

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/438225-how-to-find-separate-graphs

评论： NA 2019-1-5

采纳的回答： GT

I have this graph

Ro=[0 0 0 1 0 0;

0 0 1 0 1 0;

0 0 0 0 0 0;

0 0 0 0 0 0]

[row,col]=find(Ro==1)

G = graph(row,col);

plot(G)

I want to write a code that gives me set of separate graph. result shoud be [1,4],[2,3,5]

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

GT 2019-1-4

在 MATLAB Online 中打开

Hi Naime,

There probably is an easier way to do this, however I am on R2018b, and on MAC and this is what I quickly came up with:

Ro=[0     0     0     1     0     0;
    0     0     1     0     1     0;
    0     0     0     0     0     0;
    0     0     0     0     0     0;
    0     0     0     0     0     0];
[row,col]=find(Ro==1);
G = graph(row,col);
plot(G)
%%% my simple answer
a = G.conncomp;
myN = 1:size(G.Nodes,1);
for i =1:size(unique(a),2)
    myAns{i} = myN(a==i);
end
myAns{:}

请先登录，再进行评论。

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

Answer 1

GT 2019-1-4

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/438225-how-to-find-separate-graphs#answer_354959

在 MATLAB Online 中打开

Ro=[0     0     0     1     0     0;
    0     0     1     0     1     0;
    0     0     0     0     0     0;
    0     0     0     0     0     0;
    0     0     0     0     0     0];
[row,col]=find(Ro==1);
G = graph(row,col);
plot(G)
%%% my simple answer
a = G.conncomp;
myN = 1:size(G.Nodes,1);
for i =1:size(unique(a),2)
    myAns{i} = myN(a==i);
end
myAns{:}