+
    )ih                        ^ RI t ^ RIt^ RIt]P                  ! R4      t]P                  ! R4       ]P                  ! RR7      R 4       tR tR t	]P                  P                  R	4      R
 4       t]P                  P                  R	4      R 4       tR t]P                  P                  R4      R 4       tR tR t]P                  P                  R	4      R 4       tR# )    NscipynumpyF)implemented_by_nxc                     \        R 4      h)z_stub_func is a stub)NotImplementedErrorGs   &`/var/www/html/photoedit/myenv/lib/python3.14/site-packages/networkx/utils/tests/test_backends.py
_stub_funcr      s    
4
55    c                  4   \         P                  ! ^4      p \         P                  ! V 4       \         P                  ! V R7       \        P                  ! \
        4      ;_uu_ 4        \         P                  ! 4        RRR4       R#   + '       g   i     R# ; i)   r   N)nx
path_graphpagerankpytestraises	TypeErrorr   s    r
   test_dispatch_kwds_vs_argsr      sN    
aAKKNKK!	y	!	!
 
"	!	!	!s   &BB	c                  f   ^ p \         P                  P                  P                  P	                  4        F  w  r\
        P                  ! VP                  4      p\
        P                  ! V4      VP                  J g   Q h \
        P                  ! V4      p\
        P                  ! T4      TJ g   Q hT ^,          p K  	  V ^ 8  g   Q h\
        P                  ! \
        P                  ! \         P                  4      4      \         P                  J g   Q hR#   \
        P                   d     K  i ; i)r   N)r   utilsbackends_registered_algorithmsitemspickledumps__wrapped__loadsPicklingErrorinverse_line_graph)countnamefuncpickleds       r
   test_pickler%      s    Ehh''>>DDF
,,t//0||G$(8(8888	ll4(G ||G$,,,
 G 199<<R%:%:;<@U@UUUU ## 		s   DD0/D0z\not nx.config.backend_priority.algos or nx.config.backend_priority.algos[0] != 'nx_loopback'c                  @  a ^ RI Hp Hp \        P                  P                  . RO. RO. RO.4      p. oV3R lp\        RR/R l4       pV P                  pW@n        W0n         S. 8X  g   Q h\        \        P                  ! V4      4      \        P                  J g   Q hS^.8X  g   Q h\        \        P                  ! VRR7      4      VJ g   Q hS^^.8X  g   Q h\        \        P                  ! VRR7      4      \        P                  J g   Q hS^^.8X  g   Q h \        V4      V n        V =\        P                  ! \        R	R
7      ;_uu_ 4        \        P                  ! VRR7       RRR4       R#   \        T4      T n        T =i ; i  + '       g   i     R# ; i)r   LoopbackBackendInterfaceLoopbackGraphc                 z   < SP                  ^4       V P                  V P                  R4      ! V/ VB RRRR7      # )   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,   Ctest_graph_converter_needs_backend.<locals>.from_scipy_sparse_array;   sK    A##67HH $ $!%	 $ 
 	
r   r"   Nc                l    \        V 4      \        P                  J d   V # \        P                  ! V 4      # N)typer   Graph)objr"   s   &$r
   convert_to_nx9test_graph_converter_needs_backend.<locals>.convert_to_nxD   s%    9 Jxx}r   nx_loopbackbackendnetworkxbackend is not installedmatchzbad-backend-name)r         )rF   r   r+   )rG   r+   r   ))networkx.classes.tests.dispatch_interfacer(   r)   spsparse	coo_arraystaticmethodr=   r,   r:   r   r;   r   r   ImportError)r(   r)   Ar,   r=   orig_convert_to_nxr6   s         @r
   "test_graph_converter_needs_backendrP   (   sw   
 			Y	9=>AL
 4   2??-:*7N4=r!!!B..q12bhh>>>s"""++A}EF-W	
W1v%%%B..q*EF"((RRR1v%%%1=>P1Q .$<	{*D	E	E
""1.@A 
F	E 2>>P1Q .$<	E	E	Es   #B8E5 F5F	F	c                 T  a ^ RI Hp Ho S! 4       pVP                  . RO4       \        RR/V3R ll4       pV P
                  pW n         \        P                  ! V^ RR7      p\        V4      \        P                  J g   Q h \	        V4      V n        R#   \	        T4      T n        i ; i)z;Test using `backend="networkx"` in a dispatchable function.r'   r"   Nc                   < \        V S4      '       d=   \        P                  ! 4       pVP                  P	                  V P                  4       V# V # r9   )
isinstancer   r;   __dict__update)r<   r"   	new_graphr)   s   &$ r
   r=   ,test_networkx_backend.<locals>.convert_to_nxp   s>    c=))
I%%cll3
r   rB   r@   )r   r+   r+   rG   )r+   rF   )rG   r   )
rH   r(   r)   add_edges_fromrL   r=   r   	ego_graphr:   r;   )r(   r	   r=   rO   G2r)   s        @r
   test_networkx_backendr]   a   s    
 	A564   2??-:*R\\!Q
3Bx288###1=>P1Q .>P1Q .s   
8B B'c                      \        \        P                  4      \        \        P                  P                  4      J g   Q hR # r9   )r:   r   r   	orig_func r   r
   test_dispatchable_are_functionsra      s(    R[[%:%: ;;;;r   znot nx.utils.backends.backendsc                  T   ^ RI Hp  \        P                  ! 4       pVP	                  ^^4       VP	                  ^^4       \        P                  ! 4       pVP	                  ^^4       \        P
                  ! W4      p\        \        P
                  ! W4      4      ^^08X  g   Q hV P                  V4      pV P                  V4      pR\        P                  P                  9   dS   \        \        P
                  ! WB4      4      ^^08X  g   Q h\        \        P
                  ! W4      4      ^^08X  g   Q hR# \        P                  P                  '       g   R\        P                  P                  9  d   \        P                  ! \        RR7      ;_uu_ 4        \        P
                  ! WB4       RRR4       \        P                  ! \        RR7      ;_uu_ 4        \        P
                  ! W4       RRR4       R# R# R#   + '       g   i     LY; i  + '       g   i     R# ; i)r   )dispatch_interfacer?   rC   rD   N)networkx.classes.testsrc   r   r;   add_edgeintersectionsetconvertconfigbackend_priorityr   r   r   rM   )rc   r	   Hrvr\   H2s         r
   test_mixing_backend_graphsrn      sk   9

AJJq!JJq!

AJJq!		Brq$%!Q///		#	#A	&B		#	#A	&B		2222??2)*q!f4442??1)*q!f444YY'''MASAS,S]];.HIIOOB" J]];.HIIOOA" JI	 -T'IIIIIs   HHH	H'	c                     \         P                  ! \        RR7      ;_uu_ 4        \        P                  ! RR7       RRR4       R#   + '       g   i     R# ; i)zKUsing `backend=` raises with unknown backend even if there are no backends.z6'this_backend_does_not_exist' backend is not installedrD   this_backend_does_not_existr@   N)r   r   rM   r   
null_graphr`   r   r
   test_bad_backend_namerr      s=    	S
 
 	;<
 
 
 
s   AA	c                     R \         P                  P                  9   g   Q hR \        P                  9  g   Q hR\         P                  P                  9   dB   ^ RIHp  R p\        V4      V n         \        \         P                  ! 4       4      RJ g   Q h V =\        P                  ! \        4      ;_uu_ 4        \        \         P                  ! 4       4       RRR4       R#   T =i ; i  + '       g   i     R# ; i)rB   r?   )r(   c                     R # )Tr`   r   s   &r
   stub_func_implementation<test_not_implemented_by_nx.<locals>.stub_func_implementation   s    r   TN)r   r   r   r   ri   rH   r(   rL   r;   r   r   r   )r(   ru   s     r
   test_not_implemented_by_nxrw      s    -----Z00000		***V	 /;;S.T +	4bhhj)T111(3	*	+	+288: 
,	+ )3	+	+	+s   2$C$ ;C+$C(+C<	c                     ^ RI Hp  \        P                  ! 4       p\	        W4      '       d   Q h\        P                  ! RR7      p\        V4      \        P                  J g   Q hRVP                  9  g   Q h\        P                  ! RR7      p\	        W4      '       g   Q hRVP                  9  g   Q h\        P                  ! RR	.4      p\	        W 4      '       d   Q h\        P                  ! RR	.RR7      p\	        W04      '       g   Q h\        P                  P                  P                  W#4      '       g   Q h\        P                  P                  R.R7      ;_uu_ 4        \        P                  ! 4       p\	        W4      '       g   Q h\        P                  ! 4       p\	        W4      '       d   Q h RRR4       \        P                  ! 4       p\	        W4      '       d   Q hR#   + '       g   i     L:; i)
r   )r)   rB   r@   rA   r?   )classesNrX   rY   )rH   r)   r   r;   rS   r:   graphr   miscgraphs_equalri   rj   DiGraph)r)   r	   G1r\   s       r
   test_dispatch_graph_newr      s~   
 H

A!++++ 	$A7bhhAGG###
'Aa''''AGG### 
66"	#B",,,,	66"M	:Bb((((88==%%b---- 
	#	#]O	#	<	<HHJ!++++JJLa///// 
= 	
A!+++++ 
=	<s   'AG++G;	)r   r   rB   r   importorskiprI   _dispatchabler   r   r%   markskipifrP   r]   ra   rn   rr   rw   r   r`   r   r
   <module>r      s     !   G  E*6 +6V  >2B	2Bj >R	R<< 45# 6#4=( >,	,r   