Topological Sort Algorithm | Graph Theory
How to find the topological sort of a directed acyclic graph
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-theory-algorithms
Shortest path on a Directed Acyclic Graph (DAG):
https://www.youtube.com/watch?v=TXkDpqjDMHA
Github source code link:
https://github.com/williamfiset/algorithms
===============================================================================
Developer tools I used in the creation/testing of the content in these videos:
1) Sublime text, my favorite lightweight code editor (https://www.sublimetext.com).
NOTE: I'm often asked about the color scheme I use, find it here: https://github.com/williamfiset/dotfiles/tree/master/sublime
2) Kite, a free AI-powered coding assistant that provides smart code completions while typing:
https://www.kite.com/get-kite/?utm_medium=referral&utm_source=youtube&utm_campaign=williamfiset&utm_content=description-only
===============================================================================
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
Видео Topological Sort Algorithm | Graph Theory канала WilliamFiset
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-theory-algorithms
Shortest path on a Directed Acyclic Graph (DAG):
https://www.youtube.com/watch?v=TXkDpqjDMHA
Github source code link:
https://github.com/williamfiset/algorithms
===============================================================================
Developer tools I used in the creation/testing of the content in these videos:
1) Sublime text, my favorite lightweight code editor (https://www.sublimetext.com).
NOTE: I'm often asked about the color scheme I use, find it here: https://github.com/williamfiset/dotfiles/tree/master/sublime
2) Kite, a free AI-powered coding assistant that provides smart code completions while typing:
https://www.kite.com/get-kite/?utm_medium=referral&utm_source=youtube&utm_campaign=williamfiset&utm_content=description-only
===============================================================================
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
Видео Topological Sort Algorithm | Graph Theory канала WilliamFiset
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Topological Sort | Kahn's Algorithm | Graph Theory](https://i.ytimg.com/vi/cIBFEhD77b4/default.jpg)
![Dijkstra's Algorithm - Computerphile](https://i.ytimg.com/vi/GazC3A4OQTE/default.jpg)
![](https://i.ytimg.com/vi/EwWN8RnLGqI/default.jpg)
![14. Depth-First Search (DFS), Topological Sort](https://i.ytimg.com/vi/AfSk24UTFS8/default.jpg)
![6.10 Topological Sorting (with Examples) | How to find all topological orderings of a Graph](https://i.ytimg.com/vi/dis_c84ejhQ/default.jpg)
![Shortest/Longest path on a Directed Acyclic Graph (DAG) | Graph Theory](https://i.ytimg.com/vi/TXkDpqjDMHA/default.jpg)
![The things you'll find in higher dimensions](https://i.ytimg.com/vi/dr2sIoD7eeU/default.jpg)
![Tarjan's Strongly Connected Component (SCC) Algorithm (UPDATED) | Graph Theory](https://i.ytimg.com/vi/wUgWX0nc4NY/default.jpg)
![Topological Sort Graph Algorithm](https://i.ytimg.com/vi/ddTC4Zovtbc/default.jpg)
![LeetCode 207 & 210: Course Schedule I & II | Topological Sort | Kahn's algorithm - Interview Ep 78](https://i.ytimg.com/vi/2l22FRtU45M/default.jpg)
![Lowest Common Ancestor (LCA) Problem | Eulerian path method](https://i.ytimg.com/vi/sD1IoalFomA/default.jpg)
![Depth First & Breadth First Graph Search - DFS & BFS Graph Searching Algorithms](https://i.ytimg.com/vi/TIbUeeksXcI/default.jpg)
![Topological Ordering of Graphs](https://i.ytimg.com/vi/guJkbg-gnLM/default.jpg)
![Graph Algorithms for Technical Interviews - Full Course](https://i.ytimg.com/vi/tWVWeAqZ0WU/default.jpg)
![Alien Dictionary - Topological Sort - Leetcode 269 - Python](https://i.ytimg.com/vi/6kTZYvNNyps/default.jpg)
![Dijkstra's Shortest Path Algorithm | Graph Theory](https://i.ytimg.com/vi/pSqmAO-m7Lk/default.jpg)
![Dinic's Algorithm | Network Flow | Graph Theory](https://i.ytimg.com/vi/M6cm8UeeziI/default.jpg)
![Floyd Warshall All Pairs Shortest Path Algorithm | Graph Theory | Dynamic Programming](https://i.ytimg.com/vi/4NQ3HnhyNfQ/default.jpg)
![Topological Sort Graph | Leetcode 207 | Course Schedule](https://i.ytimg.com/vi/rG2-_lgcZzo/default.jpg)
![Topological Sorting | GeeksforGeeks](https://i.ytimg.com/vi/Q9PIxaNGnig/default.jpg)