Cody

Problem 2372. Determine connected components of a graph

Solution 459284

Submitted on 20 Jun 2014 by Alfonso Nieto-Castanon
  • Size: 14
  • This is the leading solution.
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.
Solve This Problem View on Solution Map

Test Suite

Test Status Code Input and Output
1   Pass
%% x=[0 1 0 0 0; 1 0 1 1 0; 0 1 0 1 1; 0 1 1 0 1; 0 0 1 1 0]; y_correct = 1; assert(isequal(conctCom(x),y_correct))

2   Pass
%% x=[0 1 0 0 0; 1 0 0 0 0;0 0 0 1 0;0 0 1 0 1;0 0 0 1 0]; y_correct = 2; assert(isequal(conctCom(x),y_correct))

3   Pass
%% x=[0 1 0 0 0 0 ; 1 0 0 0 0 0; 0 0 0 1 0 0; 0 0 1 0 0 0 ; 0 0 0 0 0 1; 0 0 0 0 1 0]; y_correct = 3; assert(isequal(conctCom(x),y_correct))

4   Pass
%% x=1; y_correct = 1; assert(isequal(conctCom(x),y_correct))

Suggested Problems

More from this Author44