topological sort
基本解释
- 拓扑排序
英汉例句
- This is done by using a topological sort algorithm on the graph.
这通过图表中的拓扑排序算法实现。 - If you need a more esoteric kind of sort routine, you might want to check out the tsort command, which performs a topological sort on a file.
如果需要某种更深奥的排序方法,您可能要查看 tsort 命令,该命令对文件执行拓扑排序。 - Implement BFS, DFS, Shortest Path, topological sort and Minimum Spanning Tree (bonus for union-find version).
FORBES: What Are Some Useful Technical Skills I Can Learn Within A Day?
双语例句
权威例句
词组短语
- overall topological sort algorithm 全拓扑排序算法
- overall topological sort 全拓扑排序
- enumerative topological sort 枚举拓扑排序
- Topological Sort Algorithm 拓扑排序算法
- parallel topological sort algorithm 并行拓扑排序算法ptsa
短语
专业释义
- 拓扑排序
The sequence between different courses is a partial order relation, therefore, the teaching plan needs to transform the partial order relationship of courses to whole sequence, and such a process must use the topological sort algorithm.
而课程之间的这种先后顺序就是一种偏序关系,这样教学计划的编制就需要将这些课程集合中的偏序关系全序化,而这样一个过程就必须用到拓扑排序算法。计算机科学技术
- 拓扑排序
The time complexity of the new algorithm is O(n) in the best situation,O(n2) in the worst situation,which is basically the same with the topological sort algorithm. In normal condition,it is a little better than the topological sort algorithm.
在最佳情况下,该算法的时间复杂度为O(n),最差情况下为O(n2),与拓扑排序算法基本一致,有时略优于拓扑排序算法。 - 拓蹼排序