Description: 拓扑排序，简单地说，是由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。一个表示偏序的有向图可用来表示一个流程图。它或者是一个施工流程图，或者是一个产品生产的流程图，再或是一个数据流图（每个顶点表示一个过程）。图中每一条有向边表示两个子工程之间的次序关系（领先关系）。-Topological sort, simply put, is a collection from a poset to be the collection of a total order, the operation known as topological sorting. That the poset of a directed graph can be used to represent a flow chart. It is a construction or flow chart, or is a production flow chart, and then or a data flow diagram (a process that each vertex). Map to the side of each of two sub-projects that the order of relations between the (leading relations). Platform: |
Size: 6144 |
Author:伟 |
Hits:
Description: 有向无环图是描述一项工程进行过程的有效工具,主要进行拓扑排序和关键路径的操作。构建了有向无环图的一系列操作的实现.-Directed acyclic graph to describe the process of a project carried out an effective tool, mainly for topological sort and the operation of the critical path. Construction of a directed acyclic graph of the realization of a series of operations. Platform: |
Size: 27648 |
Author:wang |
Hits:
Description: 检测一个有向图是否含有回路，并进行拓扑排序-Detection of a directed graph if it contains the loop and carry out topological sort Platform: |
Size: 2048 |
Author:weihao |
Hits:
Description: 数据结构中拓扑排序的c++实现,使用VisualC++开发-Topological sort of data structure c++ implementation, using VisualC++ Development Platform: |
Size: 1177600 |
Author:peter |
Hits:
Description: 拓扑排序，实现邻接表输出，最后输出正确的拓扑序列-Topological sort, the adjacent table to achieve the output, the final output of the correct topological sequence Platform: |
Size: 3072 |
Author:执着者 |
Hits:
Description: 这是图中的使用拓扑的方式，对图进行的排序，得到的拓扑排序方法。-This is the way of using topological graph, the graph of sorting, get topological sort method. Platform: |
Size: 21504 |
Author:haoqiu |
Hits:
Description: 拓扑排序
对一个 有向无环图 G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任
意一对顶点u和v，若u，v ∈E，则u在线性序列中出现在v之前。
通常，这样的线性序列称为满足拓扑次序的序列，简称 拓扑序列 。
注意：
①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。
②若图中存在有向环，则不可能使顶点满足拓扑次序。
③一个DAG的拓扑序列通常表示某种方案切实可行。 -Topological sort
In a directed acyclic graph G topological sort, is all vertices will G formed a linear sequence, make diagram post
Meaning a pair of vertex u and v, if u, v ∈ E, then u in linear sequence in which they appear in v before.
Usually, such linear sequence sequence of topological order called meet, abbreviation topology sequence.
Note:
(1) if the diagram according to the topology order line vertices, then figure all from left to right edge are pointing.
(2) if the figure to exist in the ring, is impossible to have the vertex meet topological sequence.
(3) a DAG topological sequence usually expressed some scheme is feasible.
Platform: |
Size: 1024 |
Author:江洋 |
Hits:
Description: 本程序使用C语言来实现拓扑排序算，希望对别人有帮助！-This program uses the C language to implement topological sort count, want to help others! Platform: |
Size: 1024 |
Author:代伟 |
Hits:
Description: 拓扑排序，已知一个有向网，求网的一个拓扑排序，并给出这个有向图代表的工程能否进行-Topological sort, known a have to nets, and a network of topological sort, and give the directed graph represent can project Platform: |
Size: 248832 |
Author:王震 |
Hits:
Description: 代码的功能：用C语言仿真有向图的拓扑排序，代码中带有详细的注解，十分有利于阅读。拓扑排序算法是有向图的应用领域中的一种重要算法,阐述了AOV图的定义及拓扑排序算法思想。
-Functionality of the code: a directed graph topological sort in C language simulation code with detailed comments, very conducive to reading. The topological sort algorithm is to an important algorithm in Figure fields of application, on the AOV Graph definition and topological sorting algorithm thought. Platform: |
Size: 4096 |
Author:Mei |
Hits:
Description: Topological sort for digital circuit.Describe a circuit in a input.txt file and run the program to get the topological sort.-Topological sort for digital circuit.Describe a circuit in a input.txt file and run the program to get the topological sort. Platform: |
Size: 342016 |
Author:Malcolm |
Hits:
Description: 数据结构中的有向图的拓扑排序算法基础程序，可在此基础上进行更改，主要构造了无向图、有向图和逆邻接图，使用c语言编程。-Data structure topological sort algorithm of the directed graph based program that can be changed, on the basis of the main structure undirected graph and directed graph and inverse adjacency graph, using c language programming. Platform: |
Size: 1024 |
Author:茴香 |
Hits:
Search - topological sort