代码随想录 拓扑排序

拓扑排序精讲

拓扑排序精讲

解题思路

拓扑排序是用来将一个有向图转成线性的排序。也能作为判断有向无环图的工具

知识点

利用广度优先，先确定初始点，初始点应该是入度为0的节点，随后反复进行以下两步：

1. 找到入度为0的节点，加入结果集
2. 将该节点从图中移除
   在该过程中，我们利用一个队列来存放结果集。
   该过程结束后，如果结果集元素的个数不等于图中节点的个数，就可以判断图中有有向环