Professional Documents
Culture Documents
Dominators
1 <d 2, 2 <d 3, … 5
6 7
DOM:
8
DOM(1) = {1}
DOM(2) = {1, 2} 9
DOM(3) = {1, 2, 3} 10
DOM(10) = {1, 2, 10)
Immediate Dominators and
Dominator Tree
1 S
2
1
3
2
4
3 10
5
4
6 7
5
9
8
6 7 8
9
10
5 6
9 10
Depth-First Search (DFS)
5 6
9 10