topological sort
基本解釋
- 拓?fù)渑判?/li>
英漢例句
- This is done by using a topological sort algorithm on the graph.
這通過圖表中的拓?fù)渑判蛩惴▽崿F(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í)行拓?fù)渑判颉?/li>權(quán)威例句
- 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 全拓?fù)渑判蛩惴?/li>
- overall topological sort 全拓?fù)渑判?/li>
- enumerative topological sort 枚舉拓?fù)渑判?/li>
- Topological Sort Algorithm 拓?fù)渑判蛩惴?/li>
- parallel topological sort algorithm 并行拓?fù)渑判蛩惴╬tsa
短語
專業(yè)釋義
- 拓?fù)渑判?p>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)系全序化,而這樣一個過程就必須用到拓?fù)渑判蛩惴ā?/p>計算機(jī)科學(xué)技術(shù)
- 拓?fù)渑判?p>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.
在最佳情況下,該算法的時間復(fù)雜度為O(n),最差情況下為O(n2),與拓?fù)渑判蛩惴ɑ疽恢?有時略優(yōu)于拓?fù)渑判蛩惴ā?/p> - 拓蹼排序