attracting_components#
- attracting_components(G)[源代码]#
在
G
.有向图中的吸引成分
G
是一个强连接的组件,其属性是一旦该组件进入该组件,图中的随机遍历器将永远不会离开该组件。吸引组件中的节点也可以被认为是循环节点。如果一个随机步行者进入包含节点的吸引器,那么该节点将被无限频繁地访问。
要获取每个组件使用的诱导子图:
(G.subgraph(c).copy() for c in attracting_components(G))
- 参数
- G有向图、多重有向图
要分析的图形。
- 返回
- attractors集合的生成元
节点集的生成器,每个节点集对应于G的每个吸引分量。
- 加薪
- NetworkXNotImplemented
如果输入图是无向的。