大家好，小牌来为大家解答以上的问题。拓扑排序，关于拓扑排序的介绍很多人还不知道，现在让我们一起来看看吧！

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

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

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

本文到此结束，希望对大家有所帮助。