- 查看更多前往 Wikipedia 查看全部内容
Topological sorting - Wikipedia
In computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge (u,v) 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 … 展开
The canonical application of topological sorting is in scheduling a sequence of jobs or tasks based on their dependencies. The jobs are represented by vertices, and there is an edge from x to y if job x must be completed before job … 展开
If a topological sort has the property that all pairs of consecutive vertices in the sorted order are connected by edges, then these edges form a directed Hamiltonian path in the 展开
By definition, the solution of a scheduling problem that includes a precedence graph is a valid solution to topological sort (irrespective of the number of machines), however, topological sort in itself is not enough to optimally solve a scheduling optimisation problem. … 展开
The usual algorithms for topological sorting have running time linear in the number of nodes plus the number of edges, asymptotically,
Kahn's algorithm 展开The topological ordering can also be used to quickly compute shortest paths through a weighted directed acyclic graph. Let V be the list of vertices in … 展开
Topological orderings are also closely related to the concept of a linear extension of a partial order in mathematics. A partially ordered set is just a set of objects together with a definition of the "≤" inequality relation, satisfying the axioms of reflexivity (x ≤ x), … 展开
• tsort, a Unix program for topological sorting
• Feedback arc set, a set of edges whose removal allows the remaining subgraph to be topologically sorted
• Tarjan's strongly connected components algorithm, an … 展开CC-BY-SA 许可证中的维基百科文本 Topological order - Wikipedia
拓撲排序 - 维基百科,自由的百科全书
- 问与答
Order topology - Wikipedia
Topology - Wikipedia
网页A topological space is a set endowed with a structure, called a topology, which allows defining continuous deformation of subspaces, and, more generally, all kinds of continuity. Euclidean spaces, and, more generally, …
Topological insulator - Wikipedia
Topological space - Wikipedia
Pre-topological order - Wikipedia
What is the difference between sorting and topological-sorting?
Topological sorting - WikiMili, The Best Wikipedia Reader