Python NetworkX dominance_frontiers用法及代码示例

返回有向图所有节点的优势边界。

参数：

G：DiGraph 或 MultiDiGraph

要计算支配地位的图表。

start：节点

优势计算的起始节点。

返回：

df：由节点键入的字典

一个字典，包含从 start 可到达的每个节点的优势边界作为列表。

抛出：

NetworkXNotImplemented

如果 G 是无向的。

NetworkXError

如果 start 不在 G 中。

参考：

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((u, sorted(df)) for u, df in nx.dominance_frontiers(G, 1).items())
[(1, []), (2, [5]), (3, [5]), (4, [5]), (5, [])]