什么是反向延期交货？

Question

这是维基百科中的解释：Data-flow analysis

  

这是转发数据流问题的典型迭代顺序。在反向后序迭代中，在访问任何后继节点之前访问节点，除非后边缘到达后继节点。 （请注意，这与预订不同。）

有人可以更详细地解释一下吗？

Answer 1

反向排序顾名思义产生与后序遍历完全相反的结果。

示例

对于上面提到的有向图

后序遍历是D B C A和D C B A

反向后序遍历是A C B D和A B C D

如何获得反向后序遍历

一种方法是运行postorder遍历并按顺序推送堆栈中的节点。

然后弹出节点以获得反向后序。

申请

使用深度优先搜索进行拓扑排序。