Connected components in a graph

9 次查看（过去 30 天）

Asaf McRock 2020-12-14

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/693245-connected-components-in-a-graph

评论： Asaf McRock 2020-12-15

M=[1 2;2 5;3 4;4 6;6 7;6 8;6 9;6 10];
G=graph(M(:,1),M(:,2))
[bins,binsizes]=conncomp(G);

When I use the built in function conncomp, MATLAB always assumes that first component of graph G is the one which node 1 belongs to.

The output bins in the given example is:

bins=[1 1 2 2 1 2 2 2 2 2] How can I make the first component of my graph is where node 6 (for example) belongs to?

Your help would be appreciated.

Thanks!

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

请先登录，再进行评论。

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

采纳的回答

Matt J 2020-12-14

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/693245-connected-components-in-a-graph#answer_575205

编辑：Matt J 2020-12-14

在 MATLAB Online 中打开

M=[1 2;2 5;3 4;4 6;6 7;6 8;6 9;6 10];
G=graph(M(:,1),M(:,2));
[bins,binsizes]=conncomp(G);
idx=[2,1];
binsizes=binsizes(idx);
bins=idx(bins)
bins = 1×10
     2     2     1     1     2     1     1     1     1     1
●

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

Matt J 2020-12-15

在 MATLAB Online 中打开

You would just need to change idx to an appropriate permutation of 1:N, e.g.,

idx=[3,1,2,4]

Asaf McRock 2020-12-15

Awesome, got it.

Thank you again.

请先登录，再进行评论。

类别

MATLAB Mathematics Graph and Network Algorithms Construction Undirected Graphs

在 Help Center 和 File Exchange 中查找有关 Undirected Graphs 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by