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
Watch video Topological Sort | Kahn's Algorithm | Graph Theory online without registration, duration hours minute second in high quality. This video was added by user WilliamFiset 29 August 2020, don't forget to share it with your friends and acquaintances, it has been viewed on our site 136,412 once and liked it 3.7 thousand people.