Tarjans Strongly Connected Components algorithm | Graph Theory

93,080 views

About this video

Hand-picked by a BrighterTube curator · found via Awesome YouTube Channels for DS/AI/ML/CS (yt-channels-DS-AI-ML-CS · 86% confidence

Traces Tarjan's strongly connected components algorithm with low-link values on an example graph, then shows the code; clears up one of the trickier graph algorithms.

Tarjan's strongly connected components algorithm, traced on an example.

Video by WilliamFiset, played through YouTube's embedded player.