Use more efficient abstraction than pairs and heap.

graph-algorithm / topological-sorting

:oden: Topological sorting algorithms for JavaScript

GNU Affero General Public License v3.0

0 stars 0 forks source link

Open make-github-pseudonymous-again opened 3 years ago

make-github-pseudonymous-again commented 3 years ago

See Knuth. TAOCP Volume 1: 2.2.3 Linked Allocation. I do not think he considers breaking ties consistently there.

make-github-pseudonymous-again commented 3 years ago

Related #3