DominatorTreeGraph
DominatorTreeGraph[g,r]
有向グラフ g の根頂点 r からの支配木を与える.
詳細とオプション
- DominatorTreeGraphは直接支配木としても知られている.
- フローグラフの依存関係の解析と検出によく使われる.
- DominatorTreeGraph[g,r]は,頂点 u からそれが直接支配する頂点 v までの有向辺を持つ木を与える.r から v までの経路はどれも u を通る.
- DominatorTreeGraphはTreeGraphと同じオプションを取る.
全オプションのリスト
例題
すべて開く すべて閉じるスコープ (1)
DominatorTreeGraphは有向グラフに使うことができる:
特性と関係 (1)
DominatorVertexListを使って直接支配ノードのリストを求める:
関連するガイド
テキスト
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_2025_dominatortreegraph, author="Wolfram Research", title="{DominatorTreeGraph}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/DominatorTreeGraph.html}", note=[Accessed: 01-May-2026]}
BibLaTeX
@online{reference.wolfram_2025_dominatortreegraph, organization={Wolfram Research}, title={DominatorTreeGraph}, year={2021}, url={https://reference.wolfram.com/language/ref/DominatorTreeGraph.html}, note=[Accessed: 01-May-2026]}