Lengauer Tarjan Algorithm (Dominator Tree)

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

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

Thanks for the hint! I will look at the package