Topological Sort | Kahn's Algorithm | Graph Theory

Veröffentlicht am: 29 August 2020
auf dem Kanal: 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

Auf dieser Seite können Sie das Online-Video Topological Sort | Kahn's Algorithm | Graph Theory mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer WilliamFiset 29 August 2020 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 185,941 Mal angesehen und es wurde von 4.9 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

407