Comment by genewitch
10 months ago
Did you use this library on the advent of code 2024? I'd never heard of topological sorting prior to that problem - and it was real early in the game.
10 months ago
Did you use this library on the advent of code 2024? I'd never heard of topological sorting prior to that problem - and it was real early in the game.
Topological sorting is just "depth first traversal" in a trench coat. I have implemented it thrice in my day job.
It is actually more commonly implemented than any other algorithm in CS course
I didn’t take part in advent code. Topological sorting is a really old algorithm. Anything dealing with dependence would need it, like makefile.