吸引分量#
- attracting_components(G)[source]#
生成图
G中的吸引分量。在有向图
G中，吸引分量是一个强连通分量，其性质是图上的随机游走者一旦进入该分量，就不会离开该分量。吸引分量中的节点也可以被认为是常返节点。如果一个随机游走者进入包含该节点的吸引子，那么该节点将被无限次访问。
要获取每个分量上的导出子图，请使用：
(G.subgraph(c).copy() for c in attracting_components(G))- 参数:
- GDiGraph, MultiDiGraph
要分析的图。
- 返回:
- attractors集合生成器
一个节点集合的生成器，图 G 的每个吸引分量对应一个集合。
- 引发:
- NetworkXNotImplemented
如果输入图是无向图。