compiler-theory

16열

4답변

나는 경로 압축과 함께 Lengauer 및 Tarjan 알고리즘을 사용하여 수백만 개의 노드가있는 그래프의 도미노 트리를 계산합니다. 알고리즘은 매우 복잡하며 시간을 충분히 이해하지 못했음을 인정해야합니다. 이제 막 사용하고 있습니다. 이제는 루트 노드의 직접 자식의 dominator 트리를 계산하고이 작업을 반복하는 특정 깊이로 그래프를 재귀 적으로 재귀