什么是吸引组件子图？

Question

图表的吸引组件子图是什么？
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]

Answer 1

nx.algorithms.components.attracting_components的文档中提供了吸引组件的定义。

  

有向图中的吸引组件是强连接的   具有图上随机walker属性的组件   一旦进入组件，就不要离开组件。

     

吸引组件的节点也可以被认为是经常性的   节点。如果随机游走者进入包含节点的吸引子，   那么节点将无限次地访问。

http://networkx.lanl.gov/reference/generated/networkx.algorithms.components.attracting.attracting_components.html#networkx.algorithms.components.attracting.attracting_components

因此，吸引组件子图将是一个节点列表，可以引导符合此定义的子图。