Directed Graph - Connectivity & Reachability
In this video tutorial, we will be study about connected graph and reachability. check graph connectivity and reachability algorithm.
Definition of a strongly connected graph vs weakly connected graph.
Tutorial outline:
00:00 intro
00:25 Digraph Walk
00:48 Digraph Trial
01:05 Digraph Path
01:19 Digraph Cycle
01:35 Strongly & Weakly connected Digraph
03:05 Digraph Reachability
03:20 Digraph Reachability algorithm
04:13 Reachability algorithm example
05:44 Algorithm time complexity
06:13 Outro
Learn Something New Below:
https://maxcotec.com/blog/meta-girlfr...
https://maxcotec.com/blog/tha-pyay-ny...
👍 If this video was helpful to you, please don't forget to thumbs-up,
⌨️ leave a comment and
🔗 share with your friends.
⭐ Support our work by hitting that subscribe button.
🔔 hit bell icon to stay alert on more upcoming interesting stuff.