Получить индексы узлов связанных компонентов в графе (matlab) - PullRequest
0 голосов
/ 12 мая 2018

У меня есть две матрицы смежности (одного размера), и я хочу проверить, сколько узлов в заданных связанных компонентах двух графиков совпадают.

Например, если A имеет три соединенных компонента размера 4,5 и 6, а B имеет два соединенных компонента размера 3 и 7. Предположим, я хочу сравнить число узлов, совместно используемых во всех соединенных компонентах, больше 5, т.е. хотите получить количество узлов, общих для подключенных компонентов размера (5,6) в A и подключенного компонента размера 7 в B, а также количество узлов не в связанных компонентах размера (5,6) в A, но в связанный компонент размера 7 в B и количество узлов в связанных компонентах размера (5,6) в A, но не в связанном компоненте размера 7 в B.

Пока я это сделал,

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

...