Topological Sort | Kahn's Algorithm | Graph Theory

Source code repository:

Video slides:

Website:

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

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

[puneetkumarsingh]

This video is simply great. When I read it first, it took 3-4 hrs to fully understand the algorithm. The video has done the same in 14min.

[shouryasingh]

I just now Solved Course Schedule II on leetcode using this algo

[williamadams]

My favourite ordering is to Keep Sleeping.

[njkevlani]

TIL Superman didn't know topological sort

[hpdell]

William, really appreciate your effort in making this Video! Effort behind this Animation is awesome, explanation is awesome too!

[dheerajgopinath]

The way you explained is simply superb!! especially the "getting ready for school" example..

[geniamartynova]

Clean and concise explanation. Easy to comprehend and remember. Thank you!

[AbrahamWilson]

Hey William, just wanted to say thank you. If it's possible could you make a series on DP like the one you're doing for graph theory.

[LUKFUNTV]

Really takes an effort to make it
SIMPLE🙏🙏🙏🙏🙏🙌🙌🙌🙌🙌

[KevinDesai]

What an example to start with. Thanks for not starting with gibberish numbers. This makes more sense than all the other videos

[abhishektiwari]

Was following a course and couldn't understand this concept there but this video was so simple and better explained

[robaczliwy]

Thank you for a very clear explanation. Implementation was easy once I grasped the concept you've laid out in this video.

[JeremyIglehart]

Great video. Small suggestion - right at the end where you check if index is not equals to n it would be really nice if you also showed an example of what would happen with your code if there was a cycle in the graph.

[markwillis]

I work from home. Why do I even need this getting dressed algorithm again?
What an incredible breakdown, thank you so much for simplifying this complex topic so much for complete beginners like me.

[Sunny-vlff]

Thanks! It is great to see how the algorithm works in practice.

[njww]

This video helped a lot since before I would constantly wake up in the morning and put on my school before my socks

[m.movsar]

Лучший канал по алгоритмам! Thank you William!

[mister_mad]

amazing explanation and visualization of the algorithm! a video unlike no other

[twistedlog]

thanks for explaning this so clearly!!

[justarandomguyofficial]

just looking at the playlists you made motivates me