拓扑排序（关于拓扑排序的简介）

大家好，拓扑排序，关于拓扑排序的简介很多人还不知道，现在让我们一起来看看吧！

1、对一个有向无环图（Directed Acyclic Graph简称DAG）G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边（u，v）∈E（G），则u在线性序列中出现在v之前。

2、通常，这样的线性序列称为满足拓扑次序（Topological Order）的序列，简称拓扑序列。

3、简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。

本文关于拓扑排序的简介就讲解完毕，希望对大家有所帮助。