fgl-5.4.1.1: Martin Erwig's Functional Graph Library

Data.Graph.Inductive.Query.Dominators

Synopsis

Documentation

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

Finds the dominators relationship for a given graph and an initial node. For each node v, it returns the list of dominators of v.