Tarjans strongly connected components algorithm
62.4 هزار بار بازدید -
4 سال پیش
-
This lecture explains the Tarjans
This lecture explains the Tarjans algorithm for finding the strongly connected components in a graph.The previous video explained the same using kosaraju algorithm and link for that is given below.In the tarjans algorithm, we can find all the strongly connected components in just a single traversal of graph.In this video, I have first explained the concepts required to completely understand the reasons behind each step of tarjan's algorithm and then i have shown the dry run example.I have also shown the reason for using low and disc (discovery) time of nodes and how to calculate it with intuition.At the end of the video, I have shown the CODE walk through of this algorithm.This algorithm makes used of Arrays,Stack and a DFS traversal.CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
========================================================================
Join this channel to get access to perks:
@techdose4u
INSTAGRAM : Instagram: surya.pratap.k
SUPPORT OUR WORK: Patreon: techdose
LinkedIn: LinkedIn: surya-pratap-kahar-47bb01168
WEBSITE: https://techdose.co.in/
TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE
TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5...
=======================================================================
CODE LINK: https://gist.github.com/SuryaPratapK/...
USEFUL VIDEOS:-
Kosaraju Algorithm: Kosaraju Algorithm | Strongly connect...
========================================================================
Join this channel to get access to perks:
@techdose4u
INSTAGRAM : Instagram: surya.pratap.k
SUPPORT OUR WORK: Patreon: techdose
LinkedIn: LinkedIn: surya-pratap-kahar-47bb01168
WEBSITE: https://techdose.co.in/
TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE
TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5...
=======================================================================
CODE LINK: https://gist.github.com/SuryaPratapK/...
USEFUL VIDEOS:-
Kosaraju Algorithm: Kosaraju Algorithm | Strongly connect...
4 سال پیش
در تاریخ 1399/06/22 منتشر شده
است.
62,423
بـار بازدید شده