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

67 Solutions
26 Solvers

Last Solution submitted on Aug 15, 2024

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 Solvers26

Suggested Problems

Back to basics 14 - Keywords

459 Solvers
Put two time series onto the same time basis

339 Solvers
Getting the indices from a matrix

693 Solvers
Insert zeros into vector

843 Solvers
Flip the bit

392 Solvers

More from this Author44

Graph Algorithms 3: Number of Connected Components

24 Solvers
Cat, Meowcat and Concatenation

52 Solvers
remove single elements

120 Solvers
row-th maximum row elements

41 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!