什麼是吸引子組件子圖？

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。

在有向圖中的吸引部件是強連接 部件與圖表上的隨機遊走將 永遠不會離開該部件，一旦進入該組件的屬性。

在吸引部件中的節點也可以被認爲是複發性 節點。如果一個隨機遊走者進入包含該節點的吸引子，那麼該節點將被無限地經常訪問。

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

因此，吸引部件子將是誘導子圖符合這一定義的節點的列表。