Lengauer Tarjan Algorithm (Dominator Tree)

Specific Domains Optimization (Mathematical)
1

Dear all,

does anyone know if the Lengauer Tarjan algorithm for creating a domiator tree from a given directed graph (i’m using LightGraphs) is already implemented in a package?

thanks in advance
Markus

2

Base has an implementation of SNCA, which is LT with a few bells and whistles that you may be able to adjust for your purposes: https://github.com/JuliaLang/julia/blob/master/base/compiler/ssair/domtree.jl

1 Like
3

Thanks for the hint! I will look at the package