获取图形中连接组件的节点索引(matlab)

时间:2018-05-12 12:47:32

标签: matlab graph connected-components

我有两个邻接矩阵(相同大小),我想检查两个图的给定连通分量中有多少个节点是相同的。

例如,如果A有三个连接的组件,大小为4,5和6,B有两个连接的组件,大小为3和7.假设我想比较所有连接组件中共享的节点数大于5,即I想要得到A中连接组件大小为(5,6)且B中连接组件大小为7的节点数,以及A中大小为(5,6)的连接组件中的节点数B中大小为7的连通分量和A中大小为(5,6)的连通分量中的节点数,但不包括B中大小为7的连通分量。

到目前为止,我做到了这一点,

Abins = conncomp(graph(A));
Bbins = conncomp(graph(B));
[Ca, iaa, ica] = unique(Abins);
[Cb, iab, icb] = unique(Bbins);
Cb_counts = accumarray(icb,1);

现在,我不知道如何获得节点的索引,使得Cb_counts> 5

0 个答案:

没有答案