Topological Sort | Kahn's Algorithm | Graph Theory

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 ([email protected]) 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