Seeking algorithm to invert (reverse? mirror? turn inside-out) a DAG

Question

I\'m looking for an algorithm to \"invert\" (reverse? turn inside-out?) a DAG:

       A*      # I can\'t ascii-art the arrows, so just
      / \\      # pretend          


        

Answer 1

Depth-first search might be able to generate what you're after: Note your path through the tree and each time you traverse add the reverse to the resulting DAG (leaves are roots).