Finding Connected Component in the graph.

I have following two questions.

(1) How to find number of connected components in a graph in MATLAB?

(2) How to find the numbers of nodes in the largest connected component in MATLAB?

Answer 1

[Clayton Gotberg]

Have you looked at the functions available for graphs (see the 'Object Functions' section) in MATLAB? It appears that conncomp will do exactly what you're looking for.

G = graph(); % put your graph here
[bins,binsizes] = conncomp(G); % Find the connected components in G and find the number
% of nodes in each connected component
% binsizes = number of nodes in each connected component
% bins = vector explaining which bin each node goes into