Looking for all sub-networks among a network
3 vues (au cours des 30 derniers jours)
Afficher commentaires plus anciens
Dear All,
For a given network formed by lines and edges, how can I quickly find out all sub-networks? There is no connection among two sub-networks.
For example, the lines are given in a matrix A:
I know the sub-networks are: {6 2 3 4 5 7}, {1 8}. But how can I quickly find them out?
Thanks a lot. Benson
0 commentaires
Réponse acceptée
Guillaume
le 24 Oct 2018
Please don't post screenshots, particularly as it's trivial to write your matrix as text in the question. We can't copy/paste screenshots into matlab.
It is trivial to find the number of components in a graph, using matlab's graph functions, in particular graph.conncomp:
A = [6 2
6 3
2 3
4 5
6 4
1 8
2 7]
g = graph(A(:, 1), A(:, 2));
max(conncomp(g))
2 commentaires
Guillaume
le 24 Oct 2018
You mean the node ID.
This is easily obtained with conncomp:
bin = conncomp(g);
accumarray(bin', (1:numel(bin))', [], @(nodes) {nodes'})
Plus de réponses (0)
Voir également
Catégories
En savoir plus sur Construction dans Help Center et File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!