如果在减少相邻节点值后 none 减少到 0,在拓扑排序中该怎么办?

What to do in a topological sort if, after decreasing adjacent node values none are reduced to 0?

所以我对拓扑排序的理解是这样的:

但是,如果当您减小相邻节点的入度值并且其中 none 解析为 0 时怎么办?下面的图片说明了我的问题

错误在第1步,你没有减少节点D的入度。然后,在第2步之后,H和D都会被添加到队列中。可以不让任何节点在一个步骤中达到 0 入度,只要您的队列中仍有节点要继续。