DominatorTreeGraph
DominatorTreeGraph
DominatorTreeGraph[g,r]
从根顶点 r 出发，给出有向图 g 的支配树.
更多信息和选项
- DominatorTreeGraph 亦称为最近支配树.
- 通常用于分析和检测流图中的依赖关系.
- DominatorTreeGraph[g,v] 给出一棵树， 含有从顶点 u 到它直接支配的顶点x w 的有向边. 从 v 到 w 的每个路径都经过 u.
- DominatorTreeGraph 接受与 TreeGraph相同的选项.
所有选项的列表
范例
打开所有单元 关闭所有单元基本范例 (1)
范围 (1)
DominatorTreeGraph 适用于有向图：
DominatorTreeGraph[[image], 2, PlotTheme -> "NameLabeled"]属性和关系 (1)
用 DominatorVertexList 求最近支配点列表：
g = [image];DominatorVertexList[g, 1]
Wolfram Research (2021)，DominatorTreeGraph，Wolfram 语言函数，https://reference.wolfram.com/language/ref/DominatorTreeGraph.html.
文本
Wolfram Research (2021)，DominatorTreeGraph，Wolfram 语言函数，https://reference.wolfram.com/language/ref/DominatorTreeGraph.html.
CMS
Wolfram 语言. 2021. "DominatorTreeGraph." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/DominatorTreeGraph.html.
APA
Wolfram 语言. (2021). DominatorTreeGraph. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/DominatorTreeGraph.html 年