3 ms·
Cycle detection in graphs does not have to be hard
- PaulHoule 3y agoI love algorithms over partial orderings such as topological sort and also the B.S.P. trees used in computer graphics. Often you have really neat things that work when you wouldn’t expect it.