Что такое обратный порядок?

Question

Это объяснение в википедии: Data-flow analysis

Это типичный порядок итерации для задач форвардных данных потока. В итерации с обратным послепорядком узел посещается до того, как какой-либо из его узлов-преемников был посещен, за исключением случаев, когда преемник достигает заднего края. (Обратите внимание, что это не то же самое, что и предзаказ.)

Может кто-нибудь объяснить это более подробно?

Answer 1

Обратное упорядочивание, как следует из названия, дает точную противоположность постобработка.

Пример

Для выше, упомянутого ориентированного графа

postorder обходы являются D B C A и D C B A

обратного postorder обходы являются A C B D и A B C D

Как получить обратный ход постобработки

Один из способов - запустить постоперацию и нажать узлы в стеке в постоператоре.

Затем вытащите узлы, чтобы получить обратный порядок.

Применение

Топологическая сортировка с использованием глубины первого поиска.