
    -il                     \    S SK rS SKJrJr  S SKJrJr  S rS r	S r
S rS rS	 rS
 rS rg)    N)assert_equalassert_array_almost_equal)csgraph	csr_arrayc                      [         R                  " / SQ/ SQ/ SQ/5      n [        R                  " U SS9nX4 H5  n[        R                  " USSS9u  p4[        US5        [        U/ S	Q5        M7     g )
Nr      r   r   r   r   r   
null_valueTweakdirected
connection   r   r   r	   )nparrayr   csgraph_from_denseconnected_componentsr   r   )XdeXspXn_componentslabelss        g/var/www/html/venv/lib/python3.13/site-packages/scipy/sparse/csgraph/tests/test_connected_components.pytest_weak_connectionsr      so    
((I  C 
$
$SQ
7CX((T4:< 	 	\1%!&)4     c                     [         R                  " / SQ/ SQ/ SQ/5      n X R                  -   n[        R                  " U SS9n[        R                  " USS9nX 4 HE  n[        R
                  " USSS9u  pV[        US5        UR                  5         [        U/ S	Q5        MG     X14 HE  n[        R
                  " USSS9u  pV[        US
5        UR                  5         [        U/ SQ5        MG     g )Nr   r
   r   r   Tstrongr      )r   r	   r   r   r   )	r   r   Tr   r   r   r   sortr   )X1deX2deX1spX2spr   r   r   s          r   test_strong_connectionsr(      s    88Y  !D &&=D%%dq9D%%dq9DZ((T4<> 	 	\1%!&)4  Z((T4<> 	 	\1%!&)4 r   c            	          [         R                  " / SQ/ SQ/ SQ/ SQ/ SQ/ SQ/5      n [        R                  " U SSS9u  p[	        US	5        UR                  5         [        U/ S
Q5        g )Nr   r   r   r   r   r   )r	   r   r	   r   r   r   r   r   r   r	   r   r   r   r   r	   r   r	   r   r   r   r   r   r	   r   Tr    r      )r   r	   r   r   r!      r   r   r   r   r   r#   r   r   r   r   s      r   test_strong_connections2r2   2   se    
$$$$$$& 	'A 	$$Q08	: L q!
KKMf&89r   c            	          [         R                  " / SQ/ SQ/ SQ/ SQ/ SQ/ SQ/5      n [        R                  " U SSS9u  p[	        US	5        UR                  5         [        U/ S
Q5        g )Nr*   )r	   r   r   r   r   r   r+   r,   r-   Tr   r   r   )r   r   r	   r	   r	   r	   r0   r1   s      r   test_weak_connections2r4   A   se    
$$$$$$& 	'A 	$$Q06	8 L q!
KKMf&89r   c                      [         R                  " / SQ/ SQ/ SQ/ SQ/5      n [        R                  " U SS9u  p[	        US5        [	        US   US	   5        [	        US   US
   5        g )N)r   r	   r	   r   )r	   r   r   r	   )r   r   r   r	   )r   r   r	   r   r    )r   r   r   r	   r!   )r   r   r   r   r   gr   r   s      r   test_ticket1876r8   P   sg     	,  	!A #77hOLq!F1I&F1I&r   c                  x    [         R                  " S5      n [        R                  " U 5      u  p[	        US5        g )N)r/   r/   r	   )r   onesr   r   r   r6   s      r   test_fully_connected_graphr;   ^   s.     	A"77:Lq!r   c                     [        S/[        R                  " S/S//[        R                  S94SS9n U R                  R
                  [        R                  :X  d   e[        R                  " U SS9u  pUS:X  d   e[        USS/5        g )Nr	   r   dtyper   r   shapeF)r   	r   r   r   int64indicesr>   r   r   r   r7   nr   s      r   test_int64_indices_undirectedrG   f   ss    A31#s288<=VLA99??bhh&&&,,Q?IA6M6fq!f-r   c                     [        S/[        R                  " S/S//[        R                  S94SS9n U R                  R
                  [        R                  :X  d   e[        R                  " U SSS9u  pUS	:X  d   e[        USS/5        g )
Nr	   r   r=   r?   r@   Tr    r   r   rB   rE   s      r   test_int64_indices_directedrI   o   sy    A31#s288<=VLA99??bhh&&&,,Q8@BIA6M6fq!f-r   )numpyr   numpy.testingr   r   scipy.sparser   r   r   r(   r2   r4   r8   r;   rG   rI    r   r   <module>rN      s6     A +5 58::'"..r   