Slide 1 Depth-First Ordering Efficiency of Iterative Algorithms Reducible Flow Graphs Jeffrey D. Ullman Stanford University Flow Graph Theory 1 2 Roadmap Proper ordering…