在拓扑排序中，如果在减少相邻节点值之后，没有一个节点被降为0，该怎么办？

Question

因此，我对拓扑排序的理解如下：

• 您为每个节点分配索引树或传入边数。
• 从索引树为0的节点开始，并对其进行排队。
• 一旦排队，您将查找排队节点的相邻节点，并将其索引树减少1。如果所述节点的索引树值为0，则将其添加到队列中，并重复步骤2-3直到完成。

但是，如果将相邻节点的索引树值减少而没有节点解析为0，怎么办？下面的图片说明了我的问题。

​

​

Answer 1

错误在步骤1中，其中没有减少节点D的索引，然后，在步骤2之后，H和D都将被添加到队列中。只要队列中仍然有节点要继续，就可以在一步内不将任何节点转到0索引树。