图——拓扑排序

拓扑排序是什么

在讲拓扑排序之前，先得相识图的一个结点的入度是什么，先来看下面这幅图：

这是一个有向图，一个点的入度是指有几条边指向这个点，好比点1的入度为1，点6的入度为二。
拓扑排序实用有向无环图，那什么叫有向无环图呢？上图便是一个有向无环图，你们看，他首先是一个有向图，这一点毋庸置疑，无环，顾名思义就是没有环，也就是这一个图无论从哪个点出发怎样都回不到那个点。
现在来讲拓扑排序是一个什么原理，对于一个图，这个图一定有一个入度为0，否则就不能进行拓扑排序。
排序步骤：

1、找到入度为0的点
2、删掉与这个点相连的边
3、删掉这个点
4、重复上述步骤
这就可以进行拓扑排序了。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。