Topological Sort Algorithm | Graph Theory

Published: 18 October 2017
on channel: WilliamFiset

557,453

9.4k

How to find the topological sort of a directed acyclic graph

Shortest path on a Directed Acyclic Graph (DAG):
• Shortest/Longest path on a Directed Acycli...

Github source code link:
https://github.com/williamfiset/algor...

0:00 Intro
0:18 Topological sort real life examples
2:49 Technical definition of topsort
3:42 The need for directed acyclic graphs
4:46 Topological ordering of trees
5:26 Topological sort algorithm
9:28 Topological sort source code

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

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

Support me by purchasing the full graph theory course on Udemy which includes additional problems, exercises and quizzes not available on YouTube:
https://www.udemy.com/course/graph-th...

On this page of the site you can watch the video online Topological Sort Algorithm | Graph Theory with a duration of hours minute second in good quality, which was uploaded by the user WilliamFiset 18 October 2017, share the link with friends and acquaintances, this video has already been watched 557,453 times on youtube and it was liked by 9.4 thousand viewers. Enjoy your viewing!

1,067,219

46K