Topological sort/Extracted top item: Difference between revisions
Content added Content deleted
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: | Line 1: | ||
⚫ | |||
{{Sorting Algorithm}} |
{{Sorting Algorithm}} |
||
[[Category:Sorting]] |
[[Category:Sorting]] |
||
⚫ | |||
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. |