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
如果输入图是无向图。