\Mh dZddlZddlmZgdZedejdZedejdZedejdZ dS) zAttracting components.N)not_implemented_for)number_attracting_componentsattracting_componentsis_attracting_component undirectedc#Kttj|}tj||}|D]%}||dkr ||V&dS)aGenerates the attracting components in `G`. An attracting component in a directed graph `G` is a strongly connected component with the property that a random walker on the graph will never leave the component, once it enters the component. The nodes in attracting components can also be thought of as recurrent nodes. If a random walker enters the attractor containing the node, then the node will be visited infinitely often. To obtain induced subgraphs on each component use: ``(G.subgraph(c).copy() for c in attracting_components(G))`` Parameters ---------- G : DiGraph, MultiDiGraph The graph to be analyzed. Returns ------- attractors : generator of sets A generator of sets of nodes, one for each attracting component of G. Raises ------ NetworkXNotImplemented If the input graph is undirected. See Also -------- number_attracting_components is_attracting_component rN)listnxstrongly_connected_components condensation out_degree)GscccGns i/var/www/html/test/jupyter/venv/lib/python3.11/site-packages/networkx/algorithms/components/attracting.pyrr spJ r/22 3 3C C B  ==  q a&LLLcNtdt|DS)aReturns the number of attracting components in `G`. Parameters ---------- G : DiGraph, MultiDiGraph The graph to be analyzed. Returns ------- n : int The number of attracting components in G. Raises ------ NetworkXNotImplemented If the input graph is undirected. See Also -------- attracting_components is_attracting_component c3K|]}dVdS)N).0acs r z/number_attracting_components..Ss"44Rq444444r)sumr)rs rrr9s*4 44033444 4 44rctt|}t|dkr&t|dt|kSdS)aReturns True if `G` consists of a single attracting component. Parameters ---------- G : DiGraph, MultiDiGraph The graph to be analyzed. Returns ------- attracting : bool True if `G` has a single attracting component. Otherwise, False. Raises ------ NetworkXNotImplemented If the input graph is undirected. See Also -------- attracting_components number_attracting_components rrF)r rlen)rrs rrrVsI4 #A&& ' 'B 2ww!||2a5zzSVV## 5r) __doc__networkxr networkx.utils.decoratorsr__all__ _dispatchablerrrrrrr#s999999   \""''#"'T\""55#"56\""#"r