当前位置: 首页>>代码示例 >>用法及示例精选 >>正文

Python networkx.algorithms.dominance.immediate_dominators用法及代码示例

用法: immediate_dominators(G, start)

返回有向图的所有节点的直接支配者。

参数：

G：DiGraph 或 MultiDiGraph: 要计算支配地位的图表。
start：节点: 优势计算的起始节点。

返回：

idom：由节点键入的字典: 包含从 start 可到达的每个节点的直接支配者的字典。

抛出：

NetworkXNotImplemented: 如果 G 是无向的。
NetworkXError: 如果 start 不在 G 中。

注意：

除了 start 之外，直接支配者是支配树中相应节点的父级。

参考：

1: K. D. Cooper, T. J. Harvey, and K. Kennedy. A simple, fast dominance algorithm. Software Practice & Experience, 4:110, 2001.

例子：

>>> G = nx.DiGraph([(1, 2), (1, 3), (2, 5), (3, 4), (4, 5)])
>>> sorted(nx.immediate_dominators(G, 1).items())
[(1, 1), (2, 1), (3, 1), (4, 3), (5, 1)]

相关用法

注：本文由纯净天空筛选整理自networkx.org大神的英文原创作品 networkx.algorithms.dominance.immediate_dominators。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。