Graph transformation for edge reversal involves creating a modified graph where each edge is represented twice: once in its original direction with weight 0, and once in the reversed direction with weight 1.