Data.Graph.Inductive.Query.Dominators

valuedom :: Graph gr => gr a b -> Node -> [(Node, [Node])]

return the set of dominators of the reachable nodes of a graph, given a root

valueiDom :: Graph gr => gr a b -> Node -> [(Node, Node)]

return immediate dominators for each reachable node of a graph, given a root