go top

topological sort

  • 拓扑排序:一种对有向无环图(DAG)进行排序的算法,使得对于每一条有向边(u, v),顶点u在排序后的序列中都出现在顶点v之前。拓扑排序常用于任务调度和确定依赖关系的顺序。

网络释义专业释义

  拓扑排序

拓扑排序(Topological Sort):指由某个集合上的一个偏序得到该集合上的一个全 序。 15.

基于577个网页-相关网页

  拓朴排序

...构,超文件(hypertext)的呈现其实较为自然,但好的作者,应该能够把网状的结构,在脑子里作适当的拓朴排序topological sort),以循序(sequential)的方式演说,同时还能让读者看得到知识的全貌(big picture),并在阅读后自己在脑中还原成原本网状结构的...

基于52个网页-相关网页

  扑排序

扑排序扑排序 ( Topological Sort )是用来检测有向图中是否存在环路的算法, 拓扑排序 同时还得到一个有向图的拓扑序列。

基于28个网页-相关网页

短语

Topological Sort - AOV-Network 拓扑排序

Topological Sort Algorithm 拓扑排序算法

overall topological sort algorithm 全拓扑排序算法

All Topological Sort 全拓扑排序

layered topological sort 分层拓扑排序

overall topological sort 全拓扑排序

enumerative topological sort 枚举拓扑排序

parallel topological sort algorithm 并行拓扑排序算法ptsa

parallel and overall-topological sort 并行性全拓扑排序

 更多收起网络短语
  • 拓扑排序 - 引用次数:9

    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.

    而课程之间的这种先后顺序就是一种偏序关系,这样教学计划的编制就需要将这些课程集合中的偏序关系全序化,而这样一个过程就必须用到拓扑排序算法。

    参考来源 - 基于加权拓扑排序的教学计划新模式研究
  • 拓扑排序 - 引用次数:4

    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),与拓扑排序算法基本一致,有时略优于拓扑排序算法。

    参考来源 - PLC梯形图的广义表转换 in C
    拓蹼排序

·2,447,543篇论文数据,部分数据来源于NoteExpress

双语例句权威例句

  • This is done by using a topological sort algorithm on the graph.

    通过图表中的拓扑排序算法实现

    youdao

  • The topological sort is an important operation of directed graphs.

    拓扑排序有向一种重要运算

    youdao

  • A new algorithm for finding the critical paths is proposed by using coding graph and without topological sort.

    通过定义节点编码图概念提出一种需要拓扑排序的求解关键路径算法

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定