拓扑排序（入门）

Posted 2021-12-14 herobrine-life

拓扑排序是一种图论算法。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序，这种操作得出的顺序就称为拓扑序列。

那我们应该进行怎样的排序呢？

这就是我们这次研究的重点了。

这就是拓扑排序的操作过程，下面我们来详解一下。

1.找到一个入度为0的点

2.删掉它的所有的边，将它放进队列

3.找到另一个入度为0的点

4.删掉它的所有的边，将它放进队列

5.重复1和2，直到所有点都被放入队列

所以上图的拓补序列为0 2 1 4 3。

所以，拓扑排序的基本操作是：

怎么样？挺简单吧？

但我也要告诉你的是，这只是拓扑排序的入门而已。
所以 继续努力，砥砺前行！

原文：https://blog.csdn.net/qq_44635637/article/details/89789242