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.