Anonymous user
Topological sort/Extracted top item: Difference between revisions
m
ordered the categories so that they appear in the correct order when displayed.
m (→{{header|Phix}}: added syntax colouring the hard way) |
m (ordered the categories so that they appear in the correct order when displayed.) |
||
Line 1:
{{draft task|Sorting Algorithms}}▼
{{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.
|