Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Topological_sorting> ?p ?o }
Showing triples 1 to 56 of
56
with 100 triples per page.
- Topological_sorting abstract "In computer science, a topological sort (sometimes abbreviated topsort or 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.png?width=300.
- Topological_sorting wikiPageExternalLink dep-trace.
- Topological_sorting wikiPageExternalLink topologicalSort.html.
- Topological_sorting wikiPageID "897064".
- Topological_sorting wikiPageRevisionID "602367115".
- Topological_sorting hasPhotoCollection Topological_sorting.
- Topological_sorting title "TopologicalSort".
- Topological_sorting urlname "TopologicalSort".
- 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 Abstraction100002137.
- Topological_sorting type Act100030358.
- Topological_sorting type Activity100407535.
- Topological_sorting type Algorithm105847438.
- Topological_sorting type Communication100033020.
- Topological_sorting type DirectedGraphs.
- Topological_sorting type Event100029378.
- Topological_sorting type Graph107000195.
- Topological_sorting type GraphAlgorithms.
- Topological_sorting type Procedure101023820.
- Topological_sorting type PsychologicalFeature100023100.
- Topological_sorting type Rule105846932.
- Topological_sorting type SortingAlgorithm105847658.
- Topological_sorting type SortingAlgorithms.
- Topological_sorting type VisualCommunication106873252.
- Topological_sorting type YagoPermanentlyLocatedEntity.
- Topological_sorting comment "In computer science, a topological sort (sometimes abbreviated topsort or 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 "Ordenación topológica".
- Topological_sorting label "Ordenação topológica".
- Topological_sorting label "Ordinamento topologico".
- Topological_sorting label "Sortowanie topologiczne".
- Topological_sorting label "Topological sorting".
- Topological_sorting label "Topologische Sortierung".
- Topological_sorting label "Tri topologique".
- Topological_sorting label "Топологическая сортировка".
- Topological_sorting label "トポロジカルソート".
- Topological_sorting label "拓撲排序".
- Topological_sorting sameAs Topologische_Sortierung.
- Topological_sorting sameAs Τοπολογική_ταξινόμηση.
- Topological_sorting sameAs Ordenación_topológica.
- Topological_sorting sameAs Tri_topologique.
- Topological_sorting sameAs Ordinamento_topologico.
- Topological_sorting sameAs トポロジカルソート.
- Topological_sorting sameAs 위상정렬.
- Topological_sorting sameAs Sortowanie_topologiczne.
- Topological_sorting sameAs Ordenação_topológica.
- Topological_sorting sameAs m.03mt02.
- Topological_sorting sameAs Q753127.
- Topological_sorting sameAs Q753127.
- Topological_sorting sameAs Topological_sorting.
- Topological_sorting wasDerivedFrom Topological_sorting?oldid=602367115.
- Topological_sorting depiction Directed_acyclic_graph.png.
- Topological_sorting isPrimaryTopicOf Topological_sorting.