DominatorTreeGraph

DominatorTreeGraph[g,r]

有向グラフ g の根頂点 r からの支配木を与える．

詳細とオプション

  • DominatorTreeGraphは直接支配木としても知られている．
  • フローグラフの依存関係の解析と検出によく使われる．
  • DominatorTreeGraph[g,r]は，頂点 u からそれが直接支配する頂点 v までの有向辺を持つ木を与える．r から v までの経路はどれも u を通る．
  • DominatorTreeGraphはTreeGraphと同じオプションを取る．

例題

すべて開くすべて閉じる

例  (1)

有向グラフの支配木を与える：

スコープ  (1)

DominatorTreeGraphは有向グラフに使うことができる：

特性と関係  (1)

DominatorVertexListを使って直接支配ノードのリストを求める：

Wolfram Research (2021), DominatorTreeGraph, Wolfram言語関数， https://reference.wolfram.com/language/ref/DominatorTreeGraph.html.

テキスト

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: 26-April-2025 ]}

BibLaTeX

@online{reference.wolfram_2025_dominatortreegraph, organization={Wolfram Research}, title={DominatorTreeGraph}, year={2021}, url={https://reference.wolfram.com/language/ref/DominatorTreeGraph.html}, note=[Accessed: 26-April-2025 ]}