Что такое привлекающий компонент подграфа?

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

Таким образом, подграф привлекающего компонента будет представлять собой список узловкоторые побуждают подграфы, отвечающие этому определению.