1) parallel topological sort algorithm
平行拓扑排序算法
2) Parallel Topological Sort Algorithm(PTSA)
并行拓扑排序算法PTSA
1.
For the first time this paper brings forward a level-based mixed data structure,and achieves a Parallel Topological Sort Algorithm(PTSA)in the level-based method.
文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。
3) overall topological sort algorithm
全拓扑排序算法
4) topological sort
拓扑排序
1.
New topological sort algorithm based on adjacency matrix;
一种新的基于邻接矩阵的拓扑排序算法
2.
Activity On Vertex Network topological sort using Dual Channels Delayed Pulse Coupled Neural Networks;
双通道时延脉冲耦合神经网络的AOV-网拓扑排序
3.
The Design and Implementation of Parallel Topological Sort Algorithm;
并行拓扑排序算法PTSA的设计与实现
5) topological sorting
拓扑排序
1.
Application of Topological Sorting Algorithm in Educational Administration System;
拓扑排序算法在教务管理系统中的应用
2.
Topological Sorting Method of Interval Number Complementary Judgment Matrix;
区间数互补判断矩阵的拓扑排序方法
3.
Authors presented a new algorithm for logit network loading problem to improve the definition of reasonable routes in DIAL s algorithm based on topological sorting.
当道路网络存在环路时,算法根据从节点到讫点的阻抗的降序来删除节点上游没有遍历的路段,从而将有环网络变为无环网络并根据拓扑排序确定的节点计算顺序来计算路段权重和流量。
6) topological sort algorithm based on cellular automaton
元胞自动机拓扑排序算法
补充资料：排序算法
排序算法
sorting algorithm
Paixu suanfa排序算法(劝ding algorithm)数据处理中将文件中记录按键码的一定次序要求排列起来的算法。在讨论排序算法时，数据通常是指由若干记录组成的文件，每个记录包含一个或多个数据项，其中能够标志该记录的数据项称为键码。给定一文件的n个记录{Rl，RZ，…，R，}及其相应的键码集合IK;，KZ，…，K，}，所谓排序就是将记录按键码递增次序排列起来。当待排序的文件能够同时装人计算机的主存中时，则相应的排序称为内排序;如果文件大到不能同时全部装人主存中而有一部分必须放在外存上时，则相应的排序称为外排序。当待排序的文件中包含有一些相同键码的记录时，如果经过排序后这些相同键码的记录的相对次序仍然保持不变，则相应的排序算法是稳定的，否则为不稳定的。如果排序算法设计成单处理机完成的，则此排序算法称为争行(或顺序)排序葬法;如果排序算法设计成多处理机实现的，则称为并行排序葬法。度量串行排序算法复杂度的标准是算法的运行时间和所占用的存储空间;度量并行排序算法复杂度的标准是算法的总运行时间和所需的处理器数。排序的应用很广，在科学计算和数据处理中，在数据库和知识库管理系统中，在系统软件和应用软件中以及在高级计算机体系结构中，都会直接或间接地遇到大量的排序间题。排序在计算机科学研究中占有相当的地位，人们已经发现，排序问题的研究方法和思路，算法的设计和分析技巧，对研究计算机诸多领域中其它问题的算法都颇值得借鉴。内排序的方法很多，最常用的有插人排序、选择排序、交换排序(包含快速排序、堆排序)、分配排序和归并排序等。外排序多采用多路归并方法。 指入排序的基本方法是:每次将一个待排序的记录R‘，按其键码X、的大小插到以前已排序的文件中的适当位置，直到全部插人完为止。 迄择排序的基本方法是:每次从待排序的记录中选出其键码最小的记录依次放在已排序的文件中，直到选完为止。 交换排序的基本方法是:两两比较待排序记录的键码，并交换那些不满足顺序要求的键码对，直到全部都满足为止。 夺今排序又称为桶排序，它适合于记录有多个特征键码的文件排序。 归并排序的基本思想是:将一些已排序的子文件进行合并而得到一个完整的有序文件。归并时，只要比较各子文件的第一个记录的键码，其最小者就是全局最小者;取出它后，继续比较各子文件的第一个记录的键码，这样就可得到全局的次最小者，如此下去，就可完成排序。 成盆排序属于外排序。外排序方法与各种外存设备的特征有关。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条