attracting_components#

attracting_components(G)[源代码]#

G .

有向图中的吸引成分 G 是一个强连接的组件,其属性是一旦该组件进入该组件,图中的随机遍历器将永远不会离开该组件。

吸引组件中的节点也可以被认为是循环节点。如果一个随机步行者进入包含节点的吸引器,那么该节点将被无限频繁地访问。

要获取每个组件使用的诱导子图: (G.subgraph(c).copy() for c in attracting_components(G))

参数
G有向图、多重有向图

要分析的图形。

返回
attractors集合的生成元

节点集的生成器,每个节点集对应于G的每个吸引分量。

加薪
NetworkXNotImplemented

如果输入图是无向的。