Borrar filtros
Borrar filtros

How to get connected component from adjacency matrix

25 visualizaciones (últimos 30 días)
lingfeng zhou
lingfeng zhou el 13 de Ag. de 2016
Comentada: ali ganjbakhsh el 9 de Dic. de 2020
The adjacency matrix is already known.
what I want to do is showed in the picture below.
I don't care about the order of the vertex.

Respuesta aceptada

Guillaume
Guillaume el 14 de Ag. de 2016
A lot of graph functions have been added in R2015b. In particular, you have conncomp which gives you exactly what you want:
adjacencyMatrix =[0 1 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0
1 1 0 0 1 0 1 0 1 0
0 0 0 0 0 0 0 1 0 0
1 1 1 0 0 0 1 0 1 0
0 0 0 0 0 0 0 0 0 1
1 1 1 0 1 0 0 0 1 0
0 0 0 1 0 0 0 0 0 1
1 1 1 0 1 0 1 0 0 0
0 0 0 0 0 1 0 1 0 0]
G = graph(adjacencyMatrix);
plot(G); %view the graph
bins = conncomp(G);
binnodes = accumarray(bins', 1:numel(bins), [], @(v) {sort(v')});
fprintf('number of Regions = %d\n\n', numel(binnodes));
for binidx = 1:numel(binnodes)
fprintf('All these nodes are connected:%s\n', sprintf(' %d', binnodes{binidx}));
end
fprintf('\n');
  2 comentarios
lingfeng zhou
lingfeng zhou el 14 de Ag. de 2016
It's great and that's exactly what I want. I have never contact with this function before.Thank you so much.

Iniciar sesión para comentar.

Más respuestas (1)

Image Analyst
Image Analyst el 13 de Ag. de 2016
Editada: Image Analyst el 13 de Ag. de 2016
Use bwlabel() and regionprops:
[labeledMatrix, numberOfRegions] = bwlabel(A);
props = regionprops(labeledMatrix, 'PixelList');
labeledMatrix gives an ID number to each connected region. props has all the information on all the elements in each connected region. You can get indexes (rows and columns), values, areas, etc. depending on what you ask regionprops() for.
  7 comentarios
lingfeng zhou
lingfeng zhou el 14 de Ag. de 2016
Thank you anyway!
Image Analyst
Image Analyst el 14 de Ag. de 2016
Unaccept my Answer and see if Guillaume's gives you the answer and if it does, accept his answer to give him credit.

Iniciar sesión para comentar.

Categorías

Más información sobre Get Started with MATLAB en Help Center y File Exchange.

Community Treasure Hunt

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

Start Hunting!

Translated by