有向图的拓扑排序

1、对图进行拓扑排序首先要任意选择一个没有前驱的顶点，然后将它输出。在下面这张图中我们选择1为出发点。

3、然后在删除后的图中继续找一个没有前驱的节点，这里没有前驱的节点只有2和3，这里我们选择3.那么将节点3输出后的图 如下图所示。

5、接下来的点继续进行拓扑排序，得到的拓扑排序的一种如下图所示。