python - 什么是吸引子图？

什么是图的吸引子图？
Networkx has an algorithm for this.但我无法理解这是什么，因为：

>>> g.edges()
[(0, 1), (1, 2), (2, 3), (2, 5), (3, 4)]
>>> for l in nx.algorithms.components.attracting.attracting_component_subgraphs(g):
...     print l.edges()
...     print l.nodes()
...
[]
[4]
[]
[5]

最佳答案

nx.algorithms.components.attracting_components的文档中提供了吸引组件的定义。
有向图中的吸引成分是强连通的
图上随机游走器将
一旦进入组件，就不要离开组件。
吸引组件的节点也可以看作是递归的
节点。如果随机游走者进入包含节点的吸引子，
然后节点将被无限频繁地访问。
http://networkx.lanl.gov/reference/generated/networkx.algorithms.components.attracting.attracting_components.html#networkx.algorithms.components.attracting.attracting_components
因此，吸引组件子图将是诱导子图满足此定义的节点列表。