3,595 views
0 votes
0 votes

How to find Strongly connected components and weakly connected components in the given graph?

1 Answer

0 votes
0 votes
Let give by example if we go on path A to B then there must exist a path from B to A which is B C A so it is strongly connected but if it's weakly connected than such path not exist

So as a result if circular cycle/loop is there than it is strongly connected else it's weakly connected

Here A C D will be weakly connected

Related questions

1.0k
views
1 answers
7 votes
Lakshman Bhaiya asked Jan 12, 2018
1,002 views
Find the no of strongly connected components for the below graph.$5$4$9$2$
9.4k
views
1 answers
4 votes
worst_engineer asked Dec 29, 2015
9,429 views
Consider the following graph (G):How many strongly connected components are there in the above graph?
8.0k
views
1 answers
1 votes
Chhotu asked Nov 10, 2017
7,996 views
Hi Guys,Is there any quick way of verifying Graph is Strongly Connected, Unilaterally connected and weakly Connected ?For Example - If 1 dead point then graph is Unilaterally Connected and If 2 dead points then graph is Weakly Connected.
445
views
0 answers
0 votes
iarnav asked May 13, 2018
445 views
I know, Kosaraju algorithm and there's one other algorithm which involves reversing of G and using DFS, but two times, but there's some algorithm which uses DFS only time, but I can't be able find that algorithm. Someone please share that.