什么是引力组件子图？

Question

什么是图的吸引成分子图？
Networkx有一个算法可以处理这个问题。 但是我不太明白这是什么意思，因为：

>>> 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的文档中，有关于吸引子组件的定义。

在一个有向图中，吸引子组件是一个强连通组件，具有这样的特性：一旦随机游走者进入这个组件，就永远不会离开。

吸引子组件中的节点也可以被看作是重复访问的节点。如果随机游走者进入了包含这个节点的吸引子，那么这个节点将会被无限次访问。

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

因此，吸引子组件的子图就是一组节点，这些节点形成的子图符合这个定义。