数据结构中 关于图拓扑排序算法 有个地方不太明白 希望能得到解答

2025-06-20 12:56:11
推荐回答(2个)
回答1:

我知道你哪里不明白了,你没看见上面的for循环,1,如果不为0,则不执行if了,但执行for循环。2,执行for循环的目的就是把所有的入度减1,减为0的入栈。

回答2:

执行--indegree[k] 因为他的前驱已经取出了,他必要少一个邻接点,只是不入0度栈