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

103 Solutions
49 Solvers

Last Solution submitted on Jan 26, 2026

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 Solvers49

Suggested Problems

Select every other element of a vector

36037 Solvers
Find matching parenthesis

306 Solvers
Replace May with April

393 Solvers
Arrange vector in ascending order

814 Solvers
Replicate elements in vectors

1226 Solvers

More from this Author44

Yet Another Path Finder

32 Solvers
Cat, Meowcat and Concatenation

55 Solvers
Create Combination

66 Solvers
longest common semi-substring

45 Solvers
Elements with highest local average

96 Solvers

Problem Tags

Community Treasure Hunt

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

Start Hunting!