Topological Sort | Kahn's Algorithm | Graph Theory

Published: 29 August 2020
on channel: WilliamFiset

185,941

4.9k

Source code repository:
https://github.com/williamfiset/algor...

Video slides:
https://github.com/williamfiset/algor...

Website:
http://www.williamfiset.com

Audio intro/outro composed by Richard Saney (rnsaney@gmail.com)

0:00 Intro
0:22 Topological sort example
2:09 Topological sort motivation
2:37 Topological ordering
3:36 Directed acyclic graphs
4:31 A case against cycles
5:36 Kahn's algorithm intuition
6:05 Kahn's algorithm example1
7:11 Kahn's algorithm example2
11:15 Kahn's algorithm pseudocode
12:57 Outro

===================================

Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5

A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix

On this page of the site you can watch the video online Topological Sort | Kahn's Algorithm | Graph Theory with a duration of hours minute second in good quality, which was uploaded by the user WilliamFiset 29 August 2020, share the link with friends and acquaintances, this video has already been watched 185,941 times on youtube and it was liked by 4.9 thousand viewers. Enjoy your viewing!

10,899

408

00:00:00