dominator 트리의 루트 노드로 중간 노드

중간 노드를 루트 노드로하여 도미넌트 트리를 작성할 수 있습니까? (내가 원래의 지배자 나무에서 이전의 모든 노드를 무시한다고 가정하면 트리가됩니까?)dominator 트리의 루트 노드로 중간 노드

미리 감사드립니다.

2011-10-04 spin

에는 경로가 존재하지 않는 경우는 같은 나무도, 존재하지 않을 수 있다는 것입니다. – Mysticial

질문은 많은 의미가 없습니다. 지배자 트리의 루트 노드는 루트 노드입니다. 중간 (비 루트) 노드는 루트 노드가 아닙니다. 다른 노드에 뿌리를 둔 나무를 만들 수는 있지만 지배자 나무는 아닙니다. 주어진 제어 흐름 그래프에 대해 정확히 하나의 dominator 트리가 있습니다. –

"우성"속성은 시작 노드에서 주어진 노드까지의 모든 가능한 경로로 정의됩니다.

중간 중간 노드 N에 뿌리를 둔 나무를 만들려면 N에서 S까지 가능한 모든 경로가 여물통을 통과하면 노드 D가 노드 S를 지배하는 것처럼 "우월"이라는 다른 개념을 고안해야합니다. D.

는

여기서 문제는 내가 지배자 나무 그냥 자바 일반적으로 컴파일러에 적용되지 생각 N에서 S.

출처

2011-11-03 19:23:16 chill

dominator 트리의 루트 노드로 중간 노드

답변

관련 문제