Challenge: Print all the Connected Components in a Graph
Given an undirected graph, find all connected components in a graph.
We'll cover the following
Problem statement
Implement a function that takes an undirected graph and prints all the connected components of the graph.
Input
The input is an undirected graph.
Output
The output is all the connected components in a graph.
Sample input
graph = {
0 -- 1
1 -- 2
3 -- 4
5 -- 3
5 -- 6
3 -- 6
}
Sample output
0 1 2
3 4 5 6
Note: Consider graph nodes as a number. You have to print nodes in a connected component in ascending order of the numbers.
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.