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

Implement a ROT13 cipher

1710 Solvers
High school cafeteria

236 Solvers
Which quadrant?

362 Solvers
Back to basics 15 - classes

536 Solvers
Rotate a Matrix

714 Solvers

More from this Author44

all possible subsets of set

25 Solvers
FIFA World Cup 2014 : Offside

14 Solvers
Tribute to Ramanujan

32 Solvers
Latest Question On Cody

31 Solvers
self description 2.0

14 Solvers

Problem Tags

Community Treasure Hunt

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

Start Hunting!