Ë
    D^(hÜ  ã                   óH  — d dl Z d dlZd dlZ ej                  d«      Z ej                  d«       d„ Zd„ Zej                  j                  d«      d„ «       Z
ej                  j                  d«      d„ «       Zd	„ Zej                  j                  d
«      d„ «       Zd„ Zd„ Zy)é    NÚscipyÚnumpyc                  ó  — t        j                  d«      } t        j                  | «       t        j                  | ¬«       t        j                  t
        «      5  t        j                  «        d d d «       y # 1 sw Y   y xY w)Né   ©ÚG)ÚnxÚ
path_graphÚpagerankÚpytestÚraisesÚ	TypeErrorr   s    ú`/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/networkx/utils/tests/test_backends.pyÚtest_dispatch_kwds_vs_argsr      sQ   € Ü
�‰�aÓ€AÜ‡K�K�„NÜ‡K�K�!ÕÜ	�‰”yÓ	!ñ Ü
�‰Œ÷÷ ñ ús   ÁA8Á8Bc                  ó8  — d} t         j                  j                  j                  j	                  «       D ]{  \  }}t        j                  |j                  «      }t        j                  |«      |j                  u sJ ‚	 t        j                  |«      }t        j                  |«      |u sJ ‚| dz  } Œ} | dkD  sJ ‚t        j                  t        j                  t         j                  «      «      t         j                  u sJ ‚y # t
        j                  $ r Y Œãw xY w)Nr   é   )r	   ÚutilsÚbackendsÚ_registered_algorithmsÚitemsÚpickleÚdumpsÚ__wrapped__ÚloadsÚPicklingErrorÚinverse_line_graph)ÚcountÚnameÚfuncÚpickleds       r   Útest_pickler!      sí   € Ø€EÜ—h‘h×'Ñ'×>Ñ>×DÑDÓFò 	‰
ˆˆdÜ—,‘,˜t×/Ñ/Ó0ˆÜ�|‰|˜GÓ$¨×(8Ñ(8Ñ8Ð8Ð8ð	ä—l‘l 4Ó(ˆGô �|‰|˜GÓ$¨Ñ,Ð,Ð,Ø�‰
‰ð	ð �1Š9Ðˆ9Ü�<‰<œŸ™¤R×%:Ñ%:Ó;Ó<Ä×@UÑ@UÑUÐUÑUøô ×#Ñ#ò 	Ùð	ús   Á>DÄDÄDz\not nx.config.backend_priority.algos or nx.config.backend_priority.algos[0] != 'nx_loopback'c                  óø  ‡— ddl m} m} t        j                  j                  g d¢g d¢g d¢g«      }g Šˆfd„}t        d dœd„«       }| j                  }|| _        || _        	 ‰g k(  sJ ‚t        t        j                  |«      «      t        j                  u sJ ‚‰d	gk(  sJ ‚t        t        j                  |d
¬«      «      |u sJ ‚‰d	d	gk(  sJ ‚t        t        j                  |d¬«      «      t        j                  u sJ ‚‰d	d	gk(  sJ ‚	 t        |«      | _        | `t        j                  t        d¬«      5  t        j                  |d¬«       d d d «       y # t        |«      | _        | `w xY w# 1 sw Y   y xY w)Nr   ©ÚLoopbackBackendInterfaceÚLoopbackGraph)r   é   é   )r&   r   r   )r'   r   r   c                 óz   •— ‰j                  d«       | j                   | j                  d«      |i |¤Žddd¬«      S )Nr   Úfrom_scipy_sparse_arrayT)Úpreserve_edge_attrsÚpreserve_node_attrsÚpreserve_graph_attrs)ÚappendÚconvert_from_nxÚ__getattr__)ÚselfÚargsÚkwargsÚside_effectss      €r   r)   zCtest_graph_converter_needs_backend.<locals>.from_scipy_sparse_array6   sM   ø€ Ø×Ñ˜AÔØ×#Ñ#Ø7ˆD×ÑÐ6Ó7¸ÐHÀÑHØ $Ø $Ø!%ð	 $ó 
ð 	
ó    ©r   c                óf   — t        | «      t        j                  u r| S t        j                  | «      S ©N)Útyper	   ÚGraph)Úobjr   s     r   Úconvert_to_nxz9test_graph_converter_needs_backend.<locals>.convert_to_nx?   s%   € ä�‹9œŸ™Ñ ØˆJÜ�x‰x˜‹}Ðr4   r   Únx_loopback©ÚbackendÚnetworkxúbackend is not installed©Úmatchzbad-backend-name)Ú)networkx.classes.tests.dispatch_interfacer$   r%   ÚspÚsparseÚ	coo_arrayÚstaticmethodr;   r)   r8   r	   r9   r   r   ÚImportError)r$   r%   ÚAr)   r;   Úorig_convert_to_nxr3   s         @r   Ú"test_graph_converter_needs_backendrK   #   s‚  ø€ ÷ô
 	�	‰	×ÑšYª	²9Ð=Ó>€Aà€Lô
ô Ø#'ó ó ðð 2×?Ñ?ÐØ-:ÐÔ*Ø7NÐÔ4ð=Ø˜rÒ!Ð!Ð!Ü”B×.Ñ.¨qÓ1Ó2´b·h±hÑ>Ð>Ð>Ø ˜sÒ"Ð"Ð"ä”×+Ñ+¨A°}ÔEÓFÈ-ÑWð	
ØWà  1˜vÒ%Ð%Ð%ä”B×.Ñ.¨q¸*ÔEÓFÌ"Ï(É(ÑRÐRÐRØ  1˜vÒ%Ð%Ñ%ä1=Ð>PÓ1QÐ Ô.Ø$Ð<Ü	�‰”{Ð*DÔ	Eñ BÜ
×"Ñ" 1Ð.@ÕA÷Bð Bøô 2>Ð>PÓ1QÐ Ô.Ø$Ñ<ú÷Bð Bús   Á#B'E Ä8E0ÅE-Å0E9c                  óJ  ‡— ddl m} mŠ  ‰«       }|j                  g d¢«       t        ddœˆfd„
«       }| j
                  }|| _        	 t        j                  |dd¬«      }t        |«      t        j                  u sJ ‚	 t	        |«      | _        y# t	        |«      | _        w xY w)	z;Test using `backend="networkx"` in a dispatchable function.r   r#   ))r   r   )r   r'   )r   r&   )r'   r   Nr5   c                ó–   •— t        | ‰«      r;t        j                  «       }|j                  j	                  | j                  «       |S | S r7   )Ú
isinstancer	   r9   Ú__dict__Úupdate)r:   r   Ú	new_graphr%   s      €r   r;   z,test_networkx_backend.<locals>.convert_to_nxk   s;   ø€ ä�c˜=Ô)ÜŸ™›
ˆIØ×Ñ×%Ñ% c§l¡lÔ3ØÐØˆ
r4   r?   r=   )
rC   r$   r%   Úadd_edges_fromrG   r;   r	   Ú	ego_graphr8   r9   )r$   r   r;   rJ   ÚG2r%   s        @r   Útest_networkx_backendrU   \   s™   ø€ ÷ñ
 	‹€AØ×ÑÒ5Ô6äØ#'õ ó ðð 2×?Ñ?ÐØ-:ÐÔ*ðRÜ�\‰\˜!˜Q¨
Ô3ˆÜ�B‹xœ2Ÿ8™8Ñ#Ð#Ñ#ä1=Ð>PÓ1QÐ Õ.ø´Ð>PÓ1QÐ Õ.ús   Á	5B ÂB"c                  ó€   — t        t        j                  «      t        t        j                  j                  «      u sJ ‚y r7   )r8   r	   r   Ú	orig_func© r4   r   Útest_dispatchable_are_functionsrY   ~   s(   € Ü”—‘Ó¤¤R§[¡[×%:Ñ%:Ó ;Ñ;Ð;Ñ;r4   znot nx.utils.backends.backendsc                  óâ  — ddl m}  t        j                  «       }|j	                  dd«       |j	                  dd«       t        j                  «       }|j	                  dd«       t        j
                  ||«      }t        t        j
                  ||«      «      ddhk(  sJ ‚| j                  |«      }| j                  |«      }dt        j                  j                  v rMt        t        j
                  ||«      «      ddhk(  sJ ‚t        t        j
                  ||«      «      ddhk(  sJ ‚y t        j                  j                  s’dt        j                  j                  vrut        j                  t        d¬«      5  t        j
                  ||«       d d d «       t        j                  t        d¬«      5  t        j
                  ||«       d d d «       y y y # 1 sw Y   ŒFxY w# 1 sw Y   y xY w)	Nr   )Údispatch_interfacer   r'   r&   r<   r@   rA   )Únetworkx.classes.testsr[   r	   r9   Úadd_edgeÚintersectionÚsetÚconvertÚconfigÚbackend_priorityr   r   r   rH   )r[   r   ÚHÚrvrT   ÚH2s         r   Útest_mixing_backend_graphsrf   ‚   s}  € å9ä
�‰‹
€AØ‡J�Jˆq�!ÔØ‡J�Jˆq�!ÔÜ
�‰‹
€AØ‡J�Jˆq�!ÔÜ	�‰˜˜AÓ	€BÜŒr�‰˜q !Ó$Ó%¨!¨Q¨Ò/Ð/Ð/Ø	×	#Ñ	# AÓ	&€BØ	×	#Ñ	# AÓ	&€BØœŸ	™	×2Ñ2Ñ2ä”2—?‘? 2 qÓ)Ó*¨q°!¨fÒ4Ð4Ð4Ü”2—?‘? 1 bÓ)Ó*¨q°!¨fÒ4Ð4Ñ4Ü�Y‰Y×'Ò'¨MÄÇÁ×ASÑASÑ,Sä�]‰]œ;Ð.HÔIñ 	#Ü�O‰O˜B Ô"÷	#ä�]‰]œ;Ð.HÔIñ 	#Ü�O‰O˜A˜rÔ"÷	#ð 	#ð	 -TÐ'÷	#ð 	#ú÷	#ð 	#ús   Å=GÆ7G%ÇG"Ç%G.c                  ó�   — t        j                  t        d¬«      5  t        j                  d¬«       ddd«       y# 1 sw Y   yxY w)zKUsing `backend=` raises with unknown backend even if there are no backends.z6'this_backend_does_not_exist' backend is not installedrA   Úthis_backend_does_not_existr=   N)r   r   rH   r	   Ú
null_graphrX   r4   r   Útest_bad_backend_namerj   �   s8   € ä	�‰ÜÐSô
ñ =ô 	�‰Ð;Õ<÷=÷ =ñ =ús	   œ<¼Ac                  óV  — t        j                  t        d¬«      5  t        j                  j
                  t        j                  j                  k(  sJ ‚t        j                  j                  j
                  t        j                  j                  k(  sJ ‚	 d d d «       y # 1 sw Y   y xY w)NÚ_fallback_to_nxrA   )
r   ÚwarnsÚDeprecationWarningr	   Ú_dispatchablerl   ra   Úfallback_to_nxr   r   rX   r4   r   Útest_fallback_to_nxrq   ¥   sw   € Ü	�‰Ô(Ð0AÔ	Bñ Sä×Ñ×/Ñ/´2·9±9×3KÑ3KÒKÐKÐKä�{‰{×&Ñ&×6Ñ6¼"¿)¹)×:RÑ:RÒRÐRÑR÷	S÷ Sñ Sús   œA9BÂB()r   r   r?   r	   ÚimportorskiprD   r   r!   ÚmarkÚskipifrK   rU   rY   rf   rj   rq   rX   r4   r   ú<module>ru      sÄ   ðÛ ã ã à€V×Ñ˜Ó!€Ø €× Ñ �GÔ òòVð  ‡�×Ñð>óñ2Bó	ð2Bðj ‡�×Ñð>óñRó	ðRò<<ð ‡�×ÑÐ4Ó5ñ#ó 6ð#ò4=óSr4   