Problem 2372. Determine connected components of a graph

Created by rifat

Solve Later

Adjacency matrix of an undirected graph is given. Return the number of connected components in the graph.

Solve

Solution Stats

96 Solutions
45 Solvers

Last Solution submitted on Dec 16, 2025

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Guillaume on 18 Jun 2014

Test case 2 matrix is not symmetrical. Can't be the adjacency matrix of an undirected graph.

rifat on 18 Jun 2014

yes.. fixed it

Solution Comments

Show comments

Problem Recent Solvers45

Suggested Problems

Back to basics 22 - Rotate a matrix

929 Solvers
Count photos

428 Solvers
Return elements unique to either input

801 Solvers
Upper triangular matrix

152 Solvers
Length of a short side

7917 Solvers

More from this Author44

Collaborative Fun : Nomination

10 Solvers
Graph Algorithms - 1 : Length of the largest closed path

12 Solvers
Latest Question On Cody

31 Solvers
Integer Sequence - 1

67 Solvers
Diagonal of a Spiral Matrix

109 Solvers

Problem Tags

Community Treasure Hunt

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

Start Hunting!