这是维基百科的解释:Data-flow analysis
这是正向数据流问题的典型迭代顺序。在反向后序迭代中,节点在其任何后续节点被访问之前被访问,除非后缘到达后续节点。(请注意,这与预订单不同。)
有人能更详细地解释一下吗?
最佳答案
顾名思义,反向后序产生与后序遍历完全相反的结果。
例子
对于上面提到的有向图
后序遍历是D B C A和D C B A
反向后序遍历是a c b d和a b c d
如何获得反向后序遍历
一种方法是运行postOrder遍历并按postOrder顺序推送堆栈中的节点。
然后弹出节点以获得相反的后序。
应用程序
使用深度优先搜索的拓扑排序。