attracting_components#

attracting_components(G)[source]#

生成图 G 中的吸引组件。

有向图 G 中的吸引组件是一个强连通组件,具有以下性质:一旦随机游走者进入该组件,它将永远不会离开该组件。

吸引组件中的节点也可以被视为循环节点。如果随机游走者进入包含该节点的吸引器,那么该节点将被无限次访问。

要获取每个组件上的诱导子图,请使用:

(G.subgraph(c).copy() for c in attracting_components(G))

Parameters:
GDiGraph, MultiDiGraph

要分析的图。

Returns:
attractors集合生成器

一个生成器,生成 G 的每个吸引组件的节点集合。

Raises:
NetworkXNotImplemented

如果输入图是无向图。