Topological sort: Difference between revisions
Content added Content deleted
m (added to a category.) |
|||
| Line 1: | Line 1: | ||
{{task}} |
{{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. |
||