Dominator Tree, 모든 경로가 지나는 정점
출발점 s 에서 정점 v 로 가는 모든 경로가 반드시 지나는 정점 (dominator) 을 찾아 immediate dominator 를 부모로 하는 트리를 만든다.
메타데이터
| ID | dominator-tree |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 27 elements · 4 chapters · 6 effects |
| 태그 | #algorithm #graph #dominator #tree |
본문에 삽입
```anim:dominator-tree
{}
```