DominatorTreeGraph

DominatorTreeGraph[g,v]

gives the dominator tree of the directed graph g from the root vertex v.

Details

  • DominatorTreeGraph is also known as immediate dominator tree.
  • Typically used to analyze and detect dependencies in flow graphs.
  • DominatorTreeGraph[g,v] gives a tree with a directed edge from a vertex u to a vertex w it immediately dominates. Every path from v to w goes through u.
  • DominatorTreeGraph takes the same options as TreeGraph.

Examples

open allclose all

Basic Examples  (1)

Give the dominator tree of the directed graph:

Scope  (1)

DominatorTreeGraph works with directed graphs:

Properties & Relations  (1)

Use DominatorVertexList to find the list of immediate dominators:

Wolfram Research (2021), DominatorTreeGraph, Wolfram Language function, https://reference.wolfram.com/language/ref/DominatorTreeGraph.html.

Text

Wolfram Research (2021), DominatorTreeGraph, Wolfram Language function, https://reference.wolfram.com/language/ref/DominatorTreeGraph.html.

CMS

Wolfram Language. 2021. "DominatorTreeGraph." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/DominatorTreeGraph.html.

APA

Wolfram Language. (2021). DominatorTreeGraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/DominatorTreeGraph.html

BibTeX

@misc{reference.wolfram_2022_dominatortreegraph, author="Wolfram Research", title="{DominatorTreeGraph}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/DominatorTreeGraph.html}", note=[Accessed: 06-July-2022 ]}

BibLaTeX

@online{reference.wolfram_2022_dominatortreegraph, organization={Wolfram Research}, title={DominatorTreeGraph}, year={2021}, url={https://reference.wolfram.com/language/ref/DominatorTreeGraph.html}, note=[Accessed: 06-July-2022 ]}