DominatorVertexList
DominatorVertexList
DominatorVertexList[g,v]
根頂点 v からの有向グラフ g の支配ノードのリストを与える．
詳細
- DominatorVertexListは，直接支配ノードとしても知られている．
- フローグラフの依存関係の分析と検出によく使われる．
- DominatorVertexList[g,r]は，頂点{u1,u2,…}を持つグラフ g の，r から uiへのすべての経路が viを通る頂点{v1,v2,…}のリストを与える．
- DominatorVertexList[g,r]は，vi が uiを支配する，頂点 uiの先行頂点 viのリストを返す．
例題
すべて開く すべて閉じるスコープ (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