拓扑排序是按aoe网中每个结点事件（拓扑排序）

你们好，最近小榜发现有诸多的小伙伴们对于拓扑排序是按aoe网中每个结点事件，拓扑排序这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。

1、 对于图拓扑排序，首先要随意选择一个没有前任的顶点，然后输出。下图我们选择1作为起点。

2、 选择1作为起点后，我们输出它并删除节点和所有与之关联的边。如下图所示。

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

4、 没有前任的下一个节点只有2和6。我们在这里选择节点6，删除相同的输出节点6，然后继续寻找没有前任的节点。此时，只有节点2没有前身。

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

6、 相信大家也发现了，拓扑排序不是唯一的。我们选择的出发点不一样，结果也不一样。下面是上图的一些序列拓扑排序。

以上就是拓扑排序这篇文章的一些介绍，希望对大家有所帮助。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！