Challenge: Check If a Graph is Strongly Connected
Given a graph, check whether it is strongly connected or not.
We'll cover the following
Problem statement
Implement a function that tells us whether a graph is strongly connected or not.
A directed graph is strongly connected if there is a path between any two pairs of vertices.
Input
A directed graph and its source
Output
True
if it’s a strongly connected graph but False
otherwise
Sample input
Graph:
Vertex | Edges |
---|---|
0 | 1 |
1 | 2 |
2 | 3, 4 |
3 | 0 |
4 | 2 |
Sample output
result = True
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.