标签:入门 详解 oss sha 基本操作 art 这就是我 log 插入图片
拓扑排序是一种图论算法。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序,这种操作得出的顺序就称为拓扑序列。
那我们应该进行怎样的排序呢?
这就是我们这次研究的重点了。
这就是拓扑排序的操作过程,下面我们来详解一下。
1.找到一个入度为0的点
2.删掉它的所有的边,将它放进队列
3.找到另一个入度为0的点
4.删掉它的所有的边,将它放进队列
5.重复1和2,直到所有点都被放入队列
所以上图的拓补序列为0 2 1 4 3。
所以,拓扑排序的基本操作是:
怎么样?挺简单吧?
但我也要告诉你的是,这只是拓扑排序的入门而已。
所以 继续努力,砥砺前行!
原文:https://blog.csdn.net/qq_44635637/article/details/89789242
标签:入门 详解 oss sha 基本操作 art 这就是我 log 插入图片
原文地址:https://www.cnblogs.com/herobrine-life/p/10959270.html