本篇经验主要介绍如何对有向图进行拓扑排序。拓扑排序是有向无环图的一种应用，它是将有向图的顶点排成一个线性序列的过程。那么我们如何对图进行拓扑排序呢?接下来我们一起来看一下吧。
工具/原料
1
纸，笔
2
智慧的大脑
方法/步骤
1
对图进行拓扑排序首先要任意选择一个没有前驱的顶点，然后将它输出。在下面这张图中我们选择1为出发点。
2
选择1为出发点之后，我们将它输出，并删除该节点以及与它相关联的所有边。如下图所示。
3
然后在删除后的图中继续找一个没有前驱的节点，这里没有前驱的节点只有2和3，这里我们选择3.那么将节点3输出后的图 如下图所示。
4
接下来没有前驱的节点只有2和6了。我们这里选择节点6，同样的输出节点6后删除，然后继续找没有前驱的节点。这时候没有前驱的节点只剩下节点2.
5
接下来的点继续进行拓扑排序，得到的拓扑排序的一种如下图所示。
6
相信大家也都发现其实拓扑排序是不唯一的，我们选择的出发点不同，结果就是不一样的。这里给出大家针对上图几种拓扑排序序列。
注意事项
感觉有帮助的话，可以点个赞哟。
上一篇：宫崎骏龙猫摆景
下一篇：ps使用通道如何抠出发丝