WOLFRAM

Wolfram言語 ＆ システム ドキュメントセンター
Wolfram言語ホームページ »

DominatorVertexList
✖
DominatorVertexList

✖

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

詳細

  • DominatorVertexListは，直接支配ノードとしても知られている．
  • フローグラフの依存関係の分析と検出によく使われる．
  • DominatorVertexList[g,r]は，頂点{u1,u2,…}を持つグラフ g の，r から uiへのすべての経路が viを通る頂点{v1,v2,…}のリストを与える．
  • DominatorVertexList[g,r]は，vi が uiを支配する，頂点 uiの先行頂点 viのリストを返す．

例題

すべて開くすべて閉じる

例  (1)基本的な使用例

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

In[3]:=3
✖
https://wolfram.com/xid/0k73oaec6mc92-y8bpmq
Out[3]=3

スコープ  (1)標準的な使用例のスコープの概要

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

In[1]:=1
✖
https://wolfram.com/xid/0k73oaec6mc92-5mwujr
Out[1]=1

特性と関係  (1)この関数の特性および他の関数との関係

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

In[6]:=6
✖
https://wolfram.com/xid/0k73oaec6mc92-2n2wve
In[7]:=7
✖
https://wolfram.com/xid/0k73oaec6mc92-xk90sh
Out[7]=7
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.

テキスト

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.

✖
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

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

BibTeX

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

✖
@misc{reference.wolfram_2025_dominatorvertexlist, author="Wolfram Research", title="{DominatorVertexList}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/DominatorVertexList.html}", note=[Accessed: 30-March-2025 ]}

BibLaTeX

@online{reference.wolfram_2025_dominatorvertexlist, organization={Wolfram Research}, title={DominatorVertexList}, year={2021}, url={https://reference.wolfram.com/language/ref/DominatorVertexList.html}, note=[Accessed: 30-March-2025 ]}

✖
@online{reference.wolfram_2025_dominatorvertexlist, organization={Wolfram Research}, title={DominatorVertexList}, year={2021}, url={https://reference.wolfram.com/language/ref/DominatorVertexList.html}, note=[Accessed: 30-March-2025 ]}