Ë
    âQ(hl  ã                   ó\   — d dl Zd dlmZmZ d dlmZmZ d„ Zd„ Z	d„ Z
d„ Zd„ Zd	„ Zd
„ Zd„ Zy)é    N)Úassert_equalÚassert_array_almost_equal)ÚcsgraphÚ	csr_arrayc                  óê   — t        j                  g d¢g d¢g d¢g«      } t        j                  | d¬«      }|| fD ]7  }t        j                  |dd¬«      \  }}t        |d«       t        |g d	¢«       Œ9 y )
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        úr/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/scipy/sparse/csgraph/tests/test_connected_components.pyÚtest_weak_connectionsr      sx   € Ü
�(‰(’IÚÚðó  €Cô ×
$Ñ
$ S°QÔ
7€Cà�#ˆXò 5ˆä×(Ñ(¨°TØ4:ô<ñ 	ˆ�fô 	�\ 1Ô%Ü! &ª)Õ4ñ5ó    c                  óò  — t        j                  g d¢g d¢g d¢g«      } | | j                  z   }t        j                  | d¬«      }t        j                  |d¬«      }|| fD ]G  }t        j
                  |dd¬«      \  }}t        |d«       |j                  «        t        |g d	¢«       ŒI ||fD ]G  }t        j
                  |dd¬«      \  }}t        |d
«       |j                  «        t        |g d¢«       ŒI y )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ò   € Ü�8‰8’YÚÚð ó !€Dð �$—&‘&‰=€Dä×%Ñ% d°qÔ9€DÜ×%Ñ% d°qÔ9€Dà�4ˆZò 5ˆä×(Ñ(¨°TØ4<ô>ñ 	ˆ�fô 	�\ 1Ô%Ø�‰ŒÜ! &ª)Õ4ð5ð �4ˆZò 5ˆä×(Ñ(¨°TØ4<ô>ñ 	ˆ�fô 	�\ 1Ô%Ø�‰ŒÜ! &ª)Õ4ñ5r   c            	      óÜ   — t        j                  g d¢g d¢g d¢g d¢g d¢g d¢g«      } t        j                  | dd¬«      \  }}t	        |d	«       |j                  «        t        |g d
¢«       y )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   sg   € Ü
�‰Ò$Ú$Ú$Ú$Ú$Ú$ð&ó 	'€Aô 	×$Ñ$ Q°Ø08ô	:ñ €L�&ô �˜qÔ!Ø
‡K�K„MÜ˜fÒ&8Õ9r   c            	      óÜ   — t        j                  g d¢g d¢g d¢g d¢g d¢g d¢g«      } t        j                  | dd¬«      \  }}t	        |d	«       |j                  «        t        |g d
¢«       y )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   sg   € Ü
�‰Ò$Ú$Ú$Ú$Ú$Ú$ð&ó 	'€Aô 	×$Ñ$ Q°Ø06ô	8ñ €L�&ô �˜qÔ!Ø
‡K�K„MÜ˜fÒ&8Õ9r   c                  óÚ   — t        j                  g d¢g d¢g d¢g d¢g«      } t        j                  | d¬«      \  }}t	        |d«       t	        |d   |d	   «       t	        |d   |d
   «       y )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   si   € ô 	�‰’,ÚÚÚð ó 	!€Aô #×7Ñ7¸ÀhÔOÑ€L�&ä�˜qÔ!Ü�˜‘˜F 1™IÔ&Ü�˜‘˜F 1™IÕ&r   c                  óv   — t        j                  d«      } t        j                  | «      \  }}t	        |d«       y )N)r/   r/   r	   )r   Úonesr   r   r   r6   s      r   Útest_fully_connected_graphr;   ^   s0   € ô 	�‰�‹€AÜ"×7Ñ7¸Ó:Ñ€L�&Ü�˜qÕ!r   c                  ó"  — t        dgt        j                  dgdggt        j                  ¬«      fd¬«      } | j                  j
                  t        j                  k(  sJ ‚t        j                  | d¬«      \  }}|dk(  sJ ‚t        |ddg«       y )Nr	   r   ©Údtype©r   r   ©ÚshapeF)r   ©	r   r   r   Úint64Úindicesr>   r   r   r   ©r7   Únr   s      r   Útest_int64_indices_undirectedrG   f   su   € ä�A�3œŸ™ 1 #¨ s ´2·8±8Ô<Ð=ÀVÔL€AØ�9‰9�?‰?œbŸh™hÒ&Ð&Ð&Ü×,Ñ,¨Q¸Ô?�I€A€vØ�Š6€Mˆ6Ü˜f q¨! fÕ-r   c                  ó$  — t        dgt        j                  dgdggt        j                  ¬«      fd¬«      } | j                  j
                  t        j                  k(  sJ ‚t        j                  | dd¬«      \  }}|d	k(  sJ ‚t        |ddg«       y )
Nr	   r   r=   r?   r@   Tr    r   r   rB   rE   s      r   Útest_int64_indices_directedrI   o   s{   € ä�A�3œŸ™ 1 #¨ s ´2·8±8Ô<Ð=ÀVÔL€AØ�9‰9�?‰?œbŸh™hÒ&Ð&Ð&Ü×,Ñ,¨Q¸Ø8@ôB�I€A€và�Š6€Mˆ6Ü˜f q¨! fÕ-r   )Únumpyr   Únumpy.testingr   r   Úscipy.sparser   r   r   r(   r2   r4   r8   r;   rG   rI   © r   r   ú<module>rN      s6   ðÛ ß Aß +ò5ò 5ò8:ò:ò'ò"ò.ó.r   