拓扑排序的实际意义 什么是拓扑排序？
拓扑排序是线性代数的内容。有向无环图的排序是将图中的所有顶点排列成一个线性序列，使图中的任何一对顶点，如果对向点的边属于该图，则线性序列中的一个顶点出现在另一个顶点之前。这种线性序列是满足拓扑序的序列
拓扑排序是线性代数的内容。有向无环图的排序是将图中的所有顶点排列成一个线性序列，使图中的任何一对顶点，如果对向点的边属于该图，则线性序列中的一个顶点出现在另一个顶点之前。这种线性序列是满足拓扑序的序列，简称拓扑序列。
什么是拓扑排序？
有向无环图（DAG）g的拓扑排序是将g中的所有顶点排列成一个线性序列，使图中的任意一对顶点u和V，如果边（u，V）∈e（g），则在线性序列中u出现在V之前。这种线性序列一般称为满足拓扑序的序列，简称拓扑序列。简言之，集合上的总序是由集合上的偏序得到的。这种操作称为拓扑排序。