Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:appliesTo |
gptkb:Directed_Acyclic_Graph
|
| gptkbp:complexity |
O(V+E)
|
| gptkbp:field |
gptkb:Graph_Theory
Computer Science |
| gptkbp:firstDescribed |
gptkb:Kahn
1962 |
| https://www.w3.org/2000/01/rdf-schema#label |
Topological Sort
|
| gptkbp:input |
gptkb:Directed_Acyclic_Graph
|
| gptkbp:output |
Ordered List of Vertices
|
| gptkbp:property |
Multiple Valid Orderings
Not Unique |
| gptkbp:purpose |
Linear Ordering of Vertices
|
| gptkbp:relatedConcept |
gptkb:Linear_Extension
Topological Ordering Partial Order |
| gptkbp:supportsAlgorithm |
gptkb:Depth-First_Search
gptkb:Kahn's_Algorithm |
| gptkbp:usedFor |
Task Scheduling
Build Systems Course Prerequisite Scheduling Dependency Resolution |
| gptkbp:bfsParent |
gptkb:Graph_Algorithms
|
| gptkbp:bfsLayer |
6
|