DominatorTreeGraph
DominatorTreeGraph[g,r]
有向グラフ g の根頂点 r からの支配木を与える.
詳細とオプション
- DominatorTreeGraphは直接支配木としても知られている.
- フローグラフの依存関係の解析と検出によく使われる.
- DominatorTreeGraph[g,r]は,頂点 u からそれが直接支配する頂点 v までの有向辺を持つ木を与える.r から v までの経路はどれも u を通る.
- DominatorTreeGraphはTreeGraphと同じオプションを取る.
-
AnnotationRules {} グラフ,辺,頂点の注釈 DirectedEdges Automatic RuleをDirectedEdgeとして解釈するかどうか EdgeLabels None 辺のラベルとその置き方 EdgeLabelStyle Automatic 辺のラベルのスタイル EdgeShapeFunction Automatic 辺のグラフィックス形状を生成する EdgeStyle Automatic 辺のスタイル EdgeWeight Automatic 辺の重み GraphHighlight {} ハイライトするグラフ要素 GraphHighlightStyle Automatic ハイライトするスタイル GraphLayout Automatic 辺と頂点をどのように配置するか PerformanceGoal Automatic パフォーマンスのどの面について最適化するか PlotTheme $PlotTheme グラフの全体的なテーマ VertexCoordinates Automatic 頂点座標 VertexLabels None 頂点のラベルとその置き方 VertexLabelStyle Automatic 頂点ラベルのスタイル VertexShape Automatic 頂点のグラフィックスの形状 VertexShapeFunction Automatic 頂点のグラフィックス形状を生成する VertexSize Medium 頂点の大きさ VertexStyle Automatic 頂点のスタイル VertexWeight Automatic 頂点の重み
全オプションのリスト
例題
すべて開く すべて閉じる例 (1)
スコープ (1)
DominatorTreeGraphは有向グラフに使うことができる:
DominatorTreeGraph[[image], 2, PlotTheme -> "NameLabeled"]特性と関係 (1)
DominatorVertexListを使って直接支配ノードのリストを求める:
g = [image];DominatorVertexList[g, 1]関連するガイド
テキスト
Wolfram Research (2021), DominatorTreeGraph, Wolfram言語関数, 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_2026_dominatortreegraph, author="Wolfram Research", title="{DominatorTreeGraph}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/DominatorTreeGraph.html}", note=[Accessed: 07-September-2026]}
BibLaTeX
@online{reference.wolfram_2026_dominatortreegraph, organization={Wolfram Research}, title={DominatorTreeGraph}, year={2021}, url={https://reference.wolfram.com/language/ref/DominatorTreeGraph.html}, note=[Accessed: 07-September-2026]}