拓扑排序

用有限自动机和拓扑排序理论提高MIS开发效率

Applying Finite Automat and Topological Sort To Improve Efficiency Of MIS Development

CAPP系统工艺决策过程的AOV-网表示法及拓扑排序分析

AOV-network Representation and Topological Sort Analysis of Process Planning in CAPP Systems

基于AOV拓扑排序的路由策略冲突检测

Routing Policy Conflicts Detecting Based on AOV Topological Sorting

结合图论相关知识，抽象出控制算法图形信息向数据信息转化问题的数学模型，并且利用改进的Johnson算法和有向图拓扑排序算法解决了此问题。

In studying of graph theory , abstract the mathematical model that transfer graphic information to control algorithm data , and solve the problem by using improved Johnson algorithm and directed graph topology sorting algorithm .

针对DAG的特点，以拓扑排序为基础，提出了解决DAG的最短路径问题的简单算法。

Based on the characteristics of weighted DAG , the paper proposed an algorithm to solve the shortest path problems in the weighted DAG using topological sorting .

详细介绍蛇形管CAPP系统的主要模块、工艺规程生成模块的实现原理，并提出用两级AOV-网的数据结构经拓扑排序后自动生成工艺路线的算法。

The algorithm and realization of generating process plan module is the core of the snake-like pipe CAPP system . Describe its implement principle and present a algorithm which process plan can be generated automatically by accomplishing the topological sort on two level AOV-Network .

PTSA算法为工程中各子工程的串行或并行安排提供了确定的选择，提升了拓扑排序算法的实用价值。

PTSA provides many possible choices for all sub-projects in a project which will be arranged in serial or parallel way , so PTSA improves the applied value of Topological Sort Algorithm .

给出了AOV网的定义及拓扑排序算法思想，分析了传统拓扑算法的不足，提出了一个全拓扑排序求解算法。

The paper presents the definition of AOV network and the thinking of topological sort algorithm , then it analyzes defect of the traditional topological sort algorithm , afterwards , it brings forward an overall topological sort algorithm .

如果需要某种更深奥的排序方法，您可能要查看tsort命令，该命令对文件执行拓扑排序。

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 .

拓扑排序是有向图的一种重要运算。

The topological sort is an important operation of directed graphs .

拓扑排序和强连通算法在源代码分析中的应用连结，长合通过强直法来长合或连结关节

Application of Topological Sort and Strongly Connected Components in Source Analysis

一种新的拓扑排序方法&枚举拓扑排序

A New Method of Topological Sort ── Enumerative Topological Sort

一种有向权图的拓扑排序算法及其应用

An Algorithm of Topological Sequencing for Weighted Directed Graph and Its Application

拓扑排序及其相关原理在工程施工中的应用

Application of Sequence Arrangement With Topology and Relevant Principle in Project Construction

拓扑排序是可以用图模拟的另一种操作。

Topological sorting is another operation that can be modeled with graphs .

拓扑排序算法在教务管理系统中的应用

Application of Topological Sorting Algorithm in Educational Administration System

一种有向图并行性拓扑排序算法

A Parallel Algorithm for Topological Sort in Directed Graphs

同时介绍分层拓扑排序算法的设计与实现方法。

It also describes the method of designing and accomplishing for LTP algorithm .

拓扑排序在并发控制可串行化算法中的应用

Topological Sort in Algorithm for Serialization of Concurrent Control

关键路径通常是在拓扑排序的基础上求得的。

Critical paths are usually obtained by topological collating .

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

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

基于遗传算法与有向图拓扑排序的工艺路线优化

Process planning optimization based on genetic algorithm and topological sort algorithm for digraph

一个新的拓扑排序算法及其理论和实际意义

A New Topological Sort Algorithm and It s Value in Theory and Practice

算法设计技术在拓扑排序的运用

The Usage of Algorithm Design Technology in Topological Orders

拓扑排序法决策机械加工过程

Topological Ranking Method for Deciding the Technological process

拓扑排序算法既可以用于连通图，也可以用于非连通图。

The topological sorting algorithm works on unconnected graphs as well as connected graphs .

全拓扑排序的研究及实现

Study and accomplishment of all topological sorts

关于拓扑排序算法的讨论

Discussion on the algorithm in topological collating

为增加活动安排的并行性，文章提出并实现了分阶段拓扑排序算法。

For more parallel , this paper proposes and implements topological sort algorithm by stages .

偏序集上的一种拓扑排序

A Topological Sorting in Partial Order Set