dominance_frontiers

dominance_frontiers(G, start)

返回有向图中所有节点的支配边界。

Parameters:

GDiGraph 或 MultiDiGraph

要计算支配的图。

start节点

支配计算的起始节点。

Returns:

df以节点为键的字典

一个字典，包含从 start 可达的每个节点的支配边界，以列表形式表示。

Raises:

NetworkXNotImplemented

如果 G 是无向图。

NetworkXError

如果 start 不在 G 中。

References

[1]

Cooper, Keith D., Harvey, Timothy J. 和 Kennedy, Ken. “一个简单快速的支配算法.” (2006). https://hdl.handle.net/1911/96345

Examples

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