DominatorVertexList

DominatorVertexList[g,v]

根頂点 v からの有向グラフ g の直接支配ノードのリストを与える．

詳細

  • フローグラフの依存関係の分析と検出によく使われる．
  • DominatorVertexList[g,v]は頂点 uiの先行頂点 wiのリストを与える．ただし，頂点 uiは頂点 wiを直接支配するものとする．v から wiへの経路はすべて uiを通る．

例題

すべて開くすべて閉じる

例  (1)

有向グラフの直接支配ノードのリストを与える：

スコープ  (1)

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

特性と関係  (1)

DominatorTreeGraphを使って与えられたグラフの支配木を求める：

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

テキスト

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

CMS

Wolfram Language. 2021. "DominatorVertexList." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/DominatorVertexList.html.

APA

Wolfram Language. (2021). DominatorVertexList. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/DominatorVertexList.html

BibTeX

@misc{reference.wolfram_2024_dominatorvertexlist, author="Wolfram Research", title="{DominatorVertexList}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/DominatorVertexList.html}", note=[Accessed: 03-December-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_dominatorvertexlist, organization={Wolfram Research}, title={DominatorVertexList}, year={2021}, url={https://reference.wolfram.com/language/ref/DominatorVertexList.html}, note=[Accessed: 03-December-2024 ]}