DominatorTreeGraph

DominatorTreeGraph[g,v]

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

詳細とオプション

  • DominatorTreeGraphは直接支配木としても知られている．
  • フローグラフの依存関係の解析と検出によく使われる．
  • DominatorTreeGraph[g,v]は，直接支配する頂点 u から頂点 w までの有向辺を持った木を与える．v から w までのすべての経路は 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_2024_dominatortreegraph, author="Wolfram Research", title="{DominatorTreeGraph}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/DominatorTreeGraph.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_dominatortreegraph, organization={Wolfram Research}, title={DominatorTreeGraph}, year={2021}, url={https://reference.wolfram.com/language/ref/DominatorTreeGraph.html}, note=[Accessed: 21-November-2024 ]}