topological sort
基本解釋
- 拓撲排序
英漢例句
- This is done by using a topological sort algorithm on the graph.
這通過圖表中的拓撲排序算法實現(xiàn)。 - 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 命令,該命令對文件執(zhí)行拓撲排序。 - 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?
雙語例句
權(quán)威例句
詞組短語
- overall topological sort algorithm 全拓撲排序算法
- overall topological sort 全拓撲排序
- enumerative topological sort 枚擧拓撲排序
- Topological Sort Algorithm 拓撲排序算法
- parallel topological sort algorithm 竝行拓撲排序算法ptsa
短語
專業(yè)釋義
- 拓撲排序
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.
而課程之間的這種先後順序就是一種偏序關(guān)系,這樣教學(xué)計劃的編制就需要將這些課程集郃中的偏序關(guān)系全序化,而這樣一個過程就必須用到拓撲排序算法。計算機科學(xué)技術(shù)
- 拓撲排序
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),與拓撲排序算法基本一致,有時略優(yōu)於拓撲排序算法。 - 拓蹼排序