summaryrefslogtreecommitdiff
path: root/yoyo/topologicalsort.py
Commit message (Expand)AuthorAgeFilesLines
* topological sort: don't raise an error for non-existent dependenciesOlly Cope2021-05-161-1/+3
* topological sort: stricter typehintsOlly Cope2021-05-161-0/+1
* topological sort: more fixes for cycle detectionOlly Cope2021-05-161-15/+18
* topological sort: raise CycleError if unsorted items remain at endOlly Cope2021-05-151-6/+17
* Use a priority queue to improve ordering of resultOlly Cope2021-05-151-8/+16
* topological sort: fix loop detectionOlly Cope2021-05-151-5/+16
* Add new topological sort algorithmOlly Cope2021-05-151-0/+43