什么是逆转后期订单？

Question

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

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

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

Answer 1

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

例

对于上面提到的有向图

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

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

如何获得逆向后序遍历

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

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

应用

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