§
    m¬¸jl  ã                   ó^   — 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dS )é    N)Úassert_equalÚassert_array_almost_equal)ÚcsgraphÚ	csr_arrayc                  óò   — t          j        g d¢g d¢g d¢g¦  «        } t          j        | d¬¦  «        }|| fD ]>}t          j        |dd¬¦  «        \  }}t          |d¦  «         t          |g d	¢¦  «         Œ?d S )
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        ú„/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/scipy/sparse/csgraph/tests/test_connected_components.pyÚtest_weak_connectionsr      s®   € Ý
Œ(�I�I�IØ�I�IØ�I�Iðñ  ô  €Cõ Ô
$ S°QÐ
7Ñ
7Ô
7€Cà�#ˆXð 5ð 5ˆåÔ(¨°TØ4:ð<ñ <ô <ñ 	ˆ�fõ 	�\ 1Ñ%Ô%Ð%Ý! &¨)¨)¨)Ñ4Ô4Ð4Ð4ð5ð 5ó    c                  ó  — t          j        g d¢g d¢g d¢g¦  «        } | | j        z   }t          j        | d¬¦  «        }t          j        |d¬¦  «        }|| fD ]R}t          j        |dd¬¦  «        \  }}t          |d¦  «         |                     ¦   «          t          |g d	¢¦  «         ŒS||fD ]R}t          j        |dd¬¦  «        \  }}t          |d
¦  «         |                     ¦   «          t          |g d¢¦  «         ŒSd S )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(      sI  € ÝŒ8�Y�Y�YØ�Y�YØ�Y�Yð ñ !ô !€Dð �$”&‰=€DåÔ% d°qÐ9Ñ9Ô9€DÝÔ% d°qÐ9Ñ9Ô9€Dà�4ˆZð 5ð 5ˆåÔ(¨°TØ4<ð>ñ >ô >ñ 	ˆ�fõ 	�\ 1Ñ%Ô%Ð%Ø�Š‰ŒˆÝ! &¨)¨)¨)Ñ4Ô4Ð4Ð4à�4ˆZð 5ð 5ˆåÔ(¨°TØ4<ð>ñ >ô >ñ 	ˆ�fõ 	�\ 1Ñ%Ô%Ð%Ø�Š‰ŒˆÝ! &¨)¨)¨)Ñ4Ô4Ð4Ð4ð5ð 5r   c            	      óò   — t          j        g d¢g d¢g d¢g d¢g d¢g d¢g¦  «        } t          j        | dd¬¦  «        \  }}t	          |d	¦  «         |                     ¦   «          t          |g d
¢¦  «         d S )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   s±   € Ý
ŒÐ$Ð$Ð$Ø$Ð$Ð$Ø$Ð$Ð$Ø$Ð$Ð$Ø$Ð$Ð$Ø$Ð$Ð$ð&ñ 	'ô 	'€Aõ 	Ô$ Q°Ø08ð	:ñ 	:ô 	:ñ €L�&õ �˜qÑ!Ô!Ð!Ø
‡K‚K�M„M€MÝ˜fÐ&8Ð&8Ð&8Ñ9Ô9Ð9Ð9Ð9r   c            	      óò   — t          j        g d¢g d¢g d¢g d¢g d¢g d¢g¦  «        } t          j        | dd¬¦  «        \  }}t	          |d	¦  «         |                     ¦   «          t          |g d
¢¦  «         d S )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   s±   € Ý
ŒÐ$Ð$Ð$Ø$Ð$Ð$Ø$Ð$Ð$Ø$Ð$Ð$Ø$Ð$Ð$Ø$Ð$Ð$ð&ñ 	'ô 	'€Aõ 	Ô$ Q°Ø06ð	8ñ 	8ô 	8ñ €L�&õ �˜qÑ!Ô!Ð!Ø
‡K‚K�M„M€MÝ˜fÐ&8Ð&8Ð&8Ñ9Ô9Ð9Ð9Ð9r   c                  ó  — t          j        g d¢g d¢g d¢g d¢g¦  «        } t          j        | d¬¦  «        \  }}t	          |d¦  «         t	          |d         |d	         ¦  «         t	          |d         |d
         ¦  «         d S )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   s—   € õ 	Œ�,�,�,Ø�,�,Ø�,�,Ø�,�,ð ñ 	!ô 	!€Aõ #Ô7¸ÀhÐOÑOÔOÑ€L�&å�˜qÑ!Ô!Ð!Ý�˜”˜F 1œIÑ&Ô&Ð&Ý�˜”˜F 1œIÑ&Ô&Ð&Ð&Ð&r   c                  ó|   — t          j        d¦  «        } t          j        | ¦  «        \  }}t	          |d¦  «         d S )N)r/   r/   r	   )r   Úonesr   r   r   r6   s      r   Útest_fully_connected_graphr;   ^   s<   € õ 	Œ�‰Œ€AÝ"Ô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¦  «         d S )Nr	   r   ©Údtype©r   r   ©ÚshapeF)r   ©	r   r   r   Úint64Úindicesr>   r   r   r   ©r7   Únr   s      r   Útest_int64_indices_undirectedrG   f   s‹   € å�A�3�œ 1 #¨ s µ2´8Ð<Ñ<Ô<Ð=ÀVÐLÑLÔL€AØŒ9Œ?�bœhÒ&Ð&Ð&Ð&ÝÔ,¨Q¸Ð?Ñ?Ô?�I€A€vØ�Š6ˆ6ˆ6ˆ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¦  «         d S )
Nr	   r   r=   r?   r@   Tr    r   r   rB   rE   s      r   Útest_int64_indices_directedrI   o   s—   € å�A�3�œ 1 #¨ s µ2´8Ð<Ñ<Ô<Ð=ÀVÐLÑLÔL€AØŒ9Œ?�bœhÒ&Ð&Ð&Ð&ÝÔ,¨Q¸Ø8@ðBñ Bô B�I€A€và�Š6ˆ6ˆ6ˆ6Ý˜f q¨! fÑ-Ô-Ð-Ð-Ð-r   )Únumpyr   Únumpy.testingr   r   Úscipy.sparser   r   r   r(   r2   r4   r8   r;   rG   rI   © r   r   ú<module>rN      sÃ   ðØ Ð Ð Ð Ø AÐ AÐ AÐ AÐ AÐ AÐ AÐ AØ +Ð +Ð +Ð +Ð +Ð +Ð +Ð +ð5ð 5ð 5ð 5ð 5ð 5ð8:ð :ð :ð:ð :ð :ð'ð 'ð 'ð"ð "ð "ð.ð .ð .ð.ð .ð .ð .ð .r   