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 语言. 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_2024_dominatorvertexlist, author="Wolfram Research", title="{DominatorVertexList}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/DominatorVertexList.html}", note=[Accessed: 18-November-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: 18-November-2024 ]}