DominatorTreeGraph
 |
DominatorTreeGraph
DominatorTreeGraph[g,r]
gives the dominator tree of the directed graph g from the root vertex r.
Details and Options
- DominatorTreeGraph is also known as immediate dominator tree.
- Typically used to analyze and detect dependencies in flow graphs.
- DominatorTreeGraph[g,r] gives a tree with a directed edge from a vertex u to a vertex v it immediately dominates. Every path from r to v goes through u.
- DominatorTreeGraph takes the same options as TreeGraph.
-
AnnotationRules {} annotations for graph, edges and vertices DirectedEdges Automatic whether to interpret Rule as DirectedEdge EdgeLabels None labels and label placements for edges EdgeLabelStyle Automatic style to use for edge labels EdgeShapeFunction Automatic generate graphic shapes for edges EdgeStyle Automatic style used for edges EdgeWeight Automatic weights for edges GraphHighlight {} graph elements to highlight GraphHighlightStyle Automatic style for highlight GraphLayout Automatic how to lay out vertices and edges PerformanceGoal Automatic aspects of performance to try to optimize PlotTheme $PlotTheme overall theme for the graph VertexCoordinates Automatic coordinates for vertices VertexLabels None labels and placements for vertices VertexLabelStyle Automatic style to use for vertex labels VertexShape Automatic graphic shape for vertices VertexShapeFunction Automatic generate graphic shapes for vertices VertexSize Medium size of vertices VertexStyle Automatic styles for vertices VertexWeight Automatic weights for vertices
List of all options
Examples
open all close allScope (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