immediate_dominators

immediate_dominators(G, start)

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

参数

G有向图或多重有向图

要计算支配地位的图。

start结点

优势计算的起始节点。

返回

idom按节点设置关键字的词典

包含可从以下位置到达的每个节点的直接主控者的字典 start 。

加薪

NetworkXNotImplemented

如果 G 是不定向的。

NetworkXError

如果 start 不在 G .

笔记

除了 start 直接主宰者是主宰树中相应节点的父节点。

工具书类

1

K.D.Cooper、T.J.Harvey和K.Kennedy。一种简单、快速的优势算法。软件实践与经验，2001年4:110。

实例

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