topological_sorting (445B)
1 # Topological sorting 2 3 https://en.wikipedia.org/wiki/Topological_sorting 4 5 [Computational_problem] on [directed_graphs] of finding a [topological_order] 6 - only possible, as stated, when the graph is a [DAG] 7 8 - [constrained_topological_sorting] 9 10 Up: [graph_algorithm], [directed_acyclic_graph] 11 12 See also: [strongly_connected_component_algorithm], [linear_extension], [topological_order], [topology], [Topological_minor] 13 14 Aliases: topological sort