Topological sort/Extracted top item: Difference between revisions
Content added Content deleted
Thundergnat (talk | contribs) (Rename Perl 6 -> Raku, alphabetize, minor clean-up) |
m (added Category:Sorting) |
||
Line 1: | Line 1: | ||
{{ |
{{Sorting Algorithm}} |
||
[[Category:Sorting]] |
|||
{{draft task|Sorting Algorithms}} |
|||
Given a mapping between items, and items they depend on, a [[wp:Topological sorting|topological sort]] orders items so that no item precedes an item it depends upon. |
Given a mapping between items, and items they depend on, a [[wp:Topological sorting|topological sort]] orders items so that no item precedes an item it depends upon. |
||