DominatorVertexList

DominatorVertexList[g,r]

从根顶点 r 出发，给出有向图 g 的支配点列表.

更多信息

  • DominatorVertexList 也被称为直接支配器.
  • 通常用于分析和检测流图中的依赖关系.
  • 对于具有顶点 {u1,u2,…} 的图 g，DominatorVertexList[g,r] 会给出一个顶点列表 {v1,v2,…}，其中从 r 到 ui 的每条路径都会经过 vi.
  • DominatorVertexList[g,r] 返回顶点 ui 的前置顶点 vi 列表，其中 vi 优先于 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 语言. 2021. "DominatorVertexList." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/DominatorVertexList.html.

APA

Wolfram 语言. (2021). DominatorVertexList. Wolfram 语言与系统参考资料中心. 追溯自 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 ]}

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 ]}