Python NetworkX immediate_dominators用法及代碼示例

返回有向圖的所有節點的直接支配者。

參數：

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