+
    Y°³j  ã                   óf  € ^ RI t^ RIHtHtHt ^ RIt^ RIHtH	t	H
t
 R tR tR tR tR tR	 tR
 tR tR t]P(                  P+                  R]P,                  ! . RO. RO. RO. RO.4      ]P,                  ! . RO. RO. RO. RO.4      ]P,                  ! . RO. RO. RO. RO.4      .4      R 4       tR# )é    N)Úassert_allcloseÚassert_equalÚassert_array_almost_equal)Ú	bsr_arrayÚcsgraphÚ	csr_arrayc                  óò   € \         P                  ! . RO. RO. RO.4      p \        P                  ! V ^ R7      pW3 F8  p\        P                  ! VRRR7      w  r4\        V^4       \        V. RO4       K:  	  R# )	r   ©Ú
null_valueTÚweak©ÚdirectedÚ
connectionN©r   é   r   ©r   r   r   ©r   r   r   )ÚnpÚarrayr   Úcsgraph_from_denseÚconnected_componentsr   r   )ÚXdeÚXspÚXÚn_componentsÚlabelss        Úu/home/luca/screen-checking/.venv/lib/python3.14/site-packages/scipy/sparse/csgraph/tests/test_connected_components.pyÚtest_weak_connectionsr      so   € Ü
�(Š(’IÚÚðó  €Cô ×
$Ò
$ S°QÔ
7€Cà‹Xˆä×(Ò(¨°TØ4:ô<ñ 	ˆô 	�\ 1Ô%Ü! &ª)Ö4ó ó    c                  ó  € \         P                  ! . RO. RO. RO.4      p W P                  ,           p\        P                  ! V ^ R7      p\        P                  ! V^ R7      pW 3 FH  p\        P
                  ! VRRR7      w  rV\        V^4       VP                  4        \        V. RO4       KJ  	  W13 FH  p\        P
                  ! VRRR7      w  rV\        V^4       VP                  4        \        V. R	O4       KJ  	  R# )
r   r
   TÚstrongr   Nr   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à‹Zˆä×(Ò(¨°TØ4<ô>ñ 	ˆô 	�\ 1Ô%Ø�‰ŒÜ! &ª)Ö4ñ ð ‹Zˆä×(Ò(¨°TØ4<ô>ñ 	ˆô 	�\ 1Ô%Ø�‰ŒÜ! &ª)Ö4ó r   c            	      óà   € \         P                  ! . RO. RO. RO. RO. RO. R	O.4      p \        P                  ! V RRR7      w  r\	        V^4       VP                  4        \        V. R
O4       R# )r   Tr!   r   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   )r   r   r"   r"   é   é   ©r   r   r   r   r   r$   r   ©r   r   r   s      r   Útest_strong_connections2r3   3   se   € Ü
�ŠÒ$Ú$Ú$Ú$Ú$Ú$ð&ó 	'€Aô 	×$Ò$ Q°Ø08ô	:ñ €Lô �˜qÔ!Ø
‡K�K„MÜ˜fÒ&8Ö9r   c            	      óà   € \         P                  ! . RO. RO. RO. RO. RO. R	O.4      p \        P                  ! V RRR7      w  r\	        V^4       VP                  4        \        V. R
O4       R# )r   Tr   r   Nr+   )r   r   r   r   r   r   r,   r-   r.   )r   r   r   r   r   r   r1   r2   s      r   Útest_weak_connections2r5   B   se   € Ü
�ŠÒ$Ú$Ú$Ú$Ú$Ú$ð&ó 	'€Aô 	×$Ò$ Q°Ø06ô	8ñ €Lô �˜qÔ!Ø
‡K�K„MÜ˜fÒ&8Ö9r   c                  óþ   € \         P                  ! . RO. RO. RO. RO.4      p \        P                  ! V RR7      w  r\	        V^4       \	        V^ ,          V^,          4       \	        V^,          V^,          4       R# )r   r!   )r   N)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_ticket1876r;   Q   sg   € ô 	�Š’,ÚÚÚð ó 	!€Aô #×7Ò7¸ÀhÔOÑ€Lä�˜qÔ!Ü�˜•˜F 1�IÔ&Ü�˜•˜F 1�IÖ&r   c                  óz   € \         P                  ! R4      p \        P                  ! V 4      w  r\	        V^4       R# )r0   N)r0   r0   )r   Úonesr   r   r   r9   s      r   Útest_fully_connected_graphr>   _   s.   € ô 	�Š�‹€AÜ"×7Ò7¸Ó:Ñ€LÜ�˜qÖ!r   c                  ó.  € \        ^.\        P                  ! ^ .^..\        P                  R7      3RR7      p V P                  P
                  \        P                  8X  g   Q h\        P                  ! V RR7      w  rV^8X  g   Q h\        V^ ^ .4       R# )r   ©Údtype©ÚshapeF)r   N©r"   r"   ©	r   r   r   Úint64ÚindicesrA   r   r   r   ©r:   Únr   s      r   Útest_int64_indices_undirectedrJ   g   ss   € ä�A�3œŸš 1 #¨ s ´2·8±8Ô<Ð=ÀVÔL€AØ�9‰9�?‰?œbŸh™hÔ&Ð&Ð&Ü×,Ò,¨Q¸Ô?�I€AØ�Œ6€Mˆ6Ü˜f q¨! fÖ-r   c                  ó0  € \        ^.\        P                  ! ^ .^..\        P                  R7      3RR7      p V P                  P
                  \        P                  8X  g   Q h\        P                  ! V RRR7      w  rV^8X  g   Q h\        V^^ .4       R# )r   r@   rB   Tr!   r   NrD   rE   rH   s      r   Útest_int64_indices_directedrL   p   sy   € ä�A�3œŸš 1 #¨ s ´2·8±8Ô<Ð=ÀVÔL€AØ�9‰9�?‰?œbŸh™hÔ&Ð&Ð&Ü×,Ò,¨Q¸Ø8@ôB�I€Aà�Œ6€Mˆ6Ü˜f q¨! fÖ-r   c                  ó4  € . ROp . ROp\         P                  ! \        V 4      \         P                  R7      p\	        W V33R	R7      p\
        P                  ! VRRR7      w  rE\        V^4       \        \        \         P                  ! V4      4      ^4       R# )
r   r@   rB   Tr!   r   N)r   r   r   r"   r/   r/   r0   é   )r   r"   rN   r/   r   r0   r   r"   )é   rO   )	r   r=   ÚlenÚint32r   r   r   r   Úunique)ÚrowsÚcolsÚdatar:   r   r   s         r   Útest_single_scc_early_exitrV   z   ss   € â#€DÚ#€DÜ�7Š7”3�t“9¤B§H¡HÔ-€DÜ�4 ˜Ð&¨fÔ5€AÜ"×7Ò7Ø	�D Xô/Ñ€Lä�˜qÔ!Ü””R—Y’Y˜vÓ&Ó'¨Ö+r   Úgraphc                 ó"  € \        V RR7      P                  \        4      p\        V RR7      P                  \        4      p\        P                  ! VRRRR7      w  r4\        P                  ! VRRRR7      w  rV\        WS4       \        Wd4       R# )	r   )Ú	blocksizeFTr   )r   Úreturn_labelsr   N)r   r   rD   )r   ÚastypeÚboolr   r   r   r   )rW   Úreference_graphÚsparse_graphÚ
n_expectedÚlbl_expectedÚn_actualÚ
lbl_actuals   &      r   Ú'test_bsr_blocksize_connected_componentsrc   ‡   s~   € ô   °Ô8×?Ñ?ÄÓE€OÜ˜U¨fÔ5×<Ñ<¼TÓB€Lä&×;Ò;Ø %°tÈô Ñ€Jô #×7Ò7Ø˜u°DÀVôÑ€Hô �Ô&Ü�JÖ-r   )r   r   r   r   )r   r   r   r   r8   r7   )r   r   r   r   )r   r   r   r   )Únumpyr   Únumpy.testingr   r   r   ÚpytestÚscipy.sparser   r   r   r   r)   r3   r5   r;   r>   rJ   rL   rV   ÚmarkÚparametrizer   rc   © r   r   Ú<module>rk      sÆ   ðÛ ß RÑ RÛ ß 6Ñ 6ò5ò 5ò8:ò:ò'ò"ò.ò.ò	,ð ‡�×Ñ˜Ø‡H‚HŠlÚÚÚðó ð ‡H‚HŠlÚÚÚðó ð ‡H‚HŠlÚÚÚðó ð#ó ñ.óò.r   