What is the reverse order?

This Wikipedia explanation: Data Flow Analysis

This is a typical iteration order for problems with direct data flow. In a reverse post-iteration iteration, a node is visited before any of its successor nodes has been visited, unless the successor reaches the trailing edge. (Please note that this is not the same as pre-order.)

Can someone explain this in more detail?

+4
source share
1 answer

Reordering, as the name suggests, gives the exact opposite of post-order traversal.

Example

enter image description here

For the above directional graph

workarounds: DBCA and DCBA

: A C B D A B C D

- postorder.

, .

.

+3

All Articles