Topological Sort: The Hidden Gem of Graph Algorithms in Rust


There’s a new video on my channel in the Algorithms/Graphs in Rust series:

This video also shows the evaluation part of the spreadsheet demo. Code for both the topological sorting algorithm & cells is located here.

Topological sorting is by far my favorite algorithm: it’s (comparatively) simple, does one thing really well, and it’s an important building block for a lot of other things, especially if you do distributed data processing / query engines, and such.

If you enjoyed this content, you can sponsor me on Github to produce more videos / educational blog posts.

And if you're looking for consulting services, feel free to contact me .