DominatorTreeGraph

DominatorTreeGraph[g,r]

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

詳細とオプション

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

例題

すべて開くすべて閉じる

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