DominatorTreeGraph

DominatorTreeGraph[g, r] gives the dominator tree of the directed graph g from the root vertex r.

Examples

Find the dominator tree of a graph:

DominatorTreeGraph[Graph[{1 -> 2, 1 -> 3, 2 -> 4, 3 -> 4}], 1]

Please visit the official Wolfram Language Reference for more details.