Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Topological_sorting> ?p ?o }
- Topological_sorting abstract "In the field of computer science, a topological sort (sometimes abbreviated toposort) or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge uv from vertex u to vertex v, u comes before v in the ordering. For instance, the vertices of the graph may represent tasks to be performed, and the edges may represent constraints that one task must be performed before another; in this application, a topological ordering is just a valid sequence for the tasks. A topological ordering is possible if and only if the graph has no directed cycles, that is, if it is a directed acyclic graph (DAG). Any DAG has at least one topological ordering, and algorithms are known for constructing a topological ordering of any DAG in linear time.".
- Topological_sorting thumbnail Directed_acyclic_graph_2.svg?width=300.
- Topological_sorting wikiPageExternalLink dep-trace.
- Topological_sorting wikiPageExternalLink topologicalSort.html.
- Topological_sorting wikiPageID "897064".
- Topological_sorting wikiPageLength "16511".
- Topological_sorting wikiPageOutDegree "53".
- Topological_sorting wikiPageRevisionID "704177161".
- Topological_sorting wikiPageWikiLink Adjacency_matrix.
- Topological_sorting wikiPageWikiLink Algorithm.
- Topological_sorting wikiPageWikiLink Analysis_of_algorithms.
- Topological_sorting wikiPageWikiLink Category:Articles_with_example_pseudocode.
- Topological_sorting wikiPageWikiLink Category:Directed_graphs.
- Topological_sorting wikiPageWikiLink Category:Graph_algorithms.
- Topological_sorting wikiPageWikiLink Category:Sorting_algorithms.
- Topological_sorting wikiPageWikiLink Coffman–Graham_algorithm.
- Topological_sorting wikiPageWikiLink Comparison_sort.
- Topological_sorting wikiPageWikiLink Computer_science.
- Topological_sorting wikiPageWikiLink Cycle_(graph_theory).
- Topological_sorting wikiPageWikiLink Dependency_graph.
- Topological_sorting wikiPageWikiLink Depth-first_search.
- Topological_sorting wikiPageWikiLink Directed_acyclic_graph.
- Topological_sorting wikiPageWikiLink Directed_graph.
- Topological_sorting wikiPageWikiLink Donald_Knuth.
- Topological_sorting wikiPageWikiLink Feedback_arc_set.
- Topological_sorting wikiPageWikiLink Glossary_of_graph_theory.
- Topological_sorting wikiPageWikiLink Hamiltonian_path.
- Topological_sorting wikiPageWikiLink Instruction_scheduling.
- Topological_sorting wikiPageWikiLink Introduction_to_Algorithms.
- Topological_sorting wikiPageWikiLink Job_shop_scheduling.
- Topological_sorting wikiPageWikiLink Layered_graph_drawing.
- Topological_sorting wikiPageWikiLink Lexicographical_order.
- Topological_sorting wikiPageWikiLink Linear_extension.
- Topological_sorting wikiPageWikiLink Linker_(computing).
- Topological_sorting wikiPageWikiLink Logic_synthesis.
- Topological_sorting wikiPageWikiLink Longest_path_problem.
- Topological_sorting wikiPageWikiLink Makefile.
- Topological_sorting wikiPageWikiLink Min-plus_matrix_multiplication.
- Topological_sorting wikiPageWikiLink NC_(complexity).
- Topological_sorting wikiPageWikiLink NP-hardness.
- Topological_sorting wikiPageWikiLink Online_algorithm.
- Topological_sorting wikiPageWikiLink Parallel_computing.
- Topological_sorting wikiPageWikiLink Partially_ordered_set.
- Topological_sorting wikiPageWikiLink Path_(graph_theory).
- Topological_sorting wikiPageWikiLink Program_evaluation_and_review_technique.
- Topological_sorting wikiPageWikiLink Project_management.
- Topological_sorting wikiPageWikiLink Reachability.
- Topological_sorting wikiPageWikiLink Serialization.
- Topological_sorting wikiPageWikiLink Shortest_path_problem.
- Topological_sorting wikiPageWikiLink Spreadsheet.
- Topological_sorting wikiPageWikiLink The_Art_of_Computer_Programming.
- Topological_sorting wikiPageWikiLink Time_complexity.
- Topological_sorting wikiPageWikiLink Total_order.
- Topological_sorting wikiPageWikiLink Transitive_reduction.
- Topological_sorting wikiPageWikiLink Transitive_relation.
- Topological_sorting wikiPageWikiLink Tsort.
- Topological_sorting wikiPageWikiLink Vertex_(graph_theory).
- Topological_sorting wikiPageWikiLink File:Directed_acyclic_graph_2.svg.
- Topological_sorting wikiPageWikiLinkText "Topological sort".
- Topological_sorting wikiPageWikiLinkText "Topological sorting".
- Topological_sorting wikiPageWikiLinkText "Topological sorting#Algorithms".
- Topological_sorting wikiPageWikiLinkText "Topologically order".
- Topological_sorting wikiPageWikiLinkText "topological order".
- Topological_sorting wikiPageWikiLinkText "topological ordering".
- Topological_sorting wikiPageWikiLinkText "topological sort".
- Topological_sorting wikiPageWikiLinkText "topological sorting".
- Topological_sorting wikiPageWikiLinkText "topologically sorted".
- Topological_sorting title "TopologicalSort".
- Topological_sorting urlname "TopologicalSort".
- Topological_sorting wikiPageUsesTemplate Template:=.
- Topological_sorting wikiPageUsesTemplate Template:Citation.
- Topological_sorting wikiPageUsesTemplate Template:Frame-footer.
- Topological_sorting wikiPageUsesTemplate Template:Framebox.
- Topological_sorting wikiPageUsesTemplate Template:Harv.
- Topological_sorting wikiPageUsesTemplate Template:Harvp.
- Topological_sorting wikiPageUsesTemplate Template:Math.
- Topological_sorting wikiPageUsesTemplate Template:MathWorld.
- Topological_sorting wikiPageUsesTemplate Template:Mono.
- Topological_sorting wikiPageUsesTemplate Template:Mvar.
- Topological_sorting wikiPageUsesTemplate Template:R.
- Topological_sorting wikiPageUsesTemplate Template:Redirect.
- Topological_sorting wikiPageUsesTemplate Template:Reflist.
- Topological_sorting wikiPageUsesTemplate Template:Sorting.
- Topological_sorting subject Category:Articles_with_example_pseudocode.
- Topological_sorting subject Category:Directed_graphs.
- Topological_sorting subject Category:Graph_algorithms.
- Topological_sorting subject Category:Sorting_algorithms.
- Topological_sorting type Algorithm.
- Topological_sorting type Graph.
- Topological_sorting comment "In the field of computer science, a topological sort (sometimes abbreviated toposort) or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge uv from vertex u to vertex v, u comes before v in the ordering.".
- Topological_sorting label "Topological sorting".
- Topological_sorting sameAs Q753127.
- Topological_sorting sameAs Topologische_Sortierung.
- Topological_sorting sameAs Τοπολογική_ταξινόμηση.
- Topological_sorting sameAs Ordenación_topológica.
- Topological_sorting sameAs مرتبسازی_توپولوژیکی.
- Topological_sorting sameAs Topologinen_lajittelu.
- Topological_sorting sameAs Tri_topologique.
- Topological_sorting sameAs מיון_טופולוגי.
- Topological_sorting sameAs Topologikus_sorrend.