§
    m¬¸j¸*  ã            
       ó&  — d dl Z d dlZd dlmZ d dl mZ d dlmZ d dl	m
Z
 d dlmZmZ d„ Zd„ Zd"d
„Zd#d„Zd„ Zd„ Zd„ Zd„ Zej        eej        fZej        ej        ej        fZej        ej        ej        fZ eez   e z   Z!e j"         #                    de!¦  «        e j"         #                    dej$        ej%        ej&        ej'        ej(        g¦  «        e j"         #                    ddd	g¦  «        e j"         #                    ddd	g¦  «        e j"         #                    ddd	g¦  «        d„ ¦   «         ¦   «         ¦   «         ¦   «         ¦   «         Z)e j"         #                    dg d¢¦  «        e j"         #                    ddd	g¦  «        e j"         #                    ddd	g¦  «        d„ ¦   «         ¦   «         ¦   «         Z*e j"         #                    dej+        ej%        ej&        ej'        ej(        g¦  «        e j"         #                    dg d¢¦  «        d„ ¦   «         ¦   «         Z,e j"         #                    dej+        ej%        ej&        ej'        ej(        g¦  «        e j"         #                    de!¦  «        e j"         #                    ddd	g¦  «        e j"         #                    ddd	g¦  «        e j"         #                    ddd	g¦  «        e j"         #                    dddg¦  «        d „ ¦   «         ¦   «         ¦   «         ¦   «         ¦   «         ¦   «         Z-d!„ Z.dS )$é    N)Úassert_allclose)Úraises)Úsparse)Úcsgraph)Únp_longÚnp_ulongc                 óˆ   — t          j        | j        t           j        ¦  «        pt          j        | j        t          ¦  «        S ©N)ÚnpÚ
issubdtypeÚdtypeÚsignedintegerr   )Úmats    ú/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/scipy/sparse/csgraph/tests/test_graph_laplacian.pyÚcheck_int_typer      s5   € ÝŒ=˜œ¥BÔ$4Ñ5Ô5ð ½¼ØŒ	•8ñ:ô :ð ó    c                  óÚ   — t           t          t          fD ]U} ddgdgggg d¢g d¢gddgddgddggfD ]8}t          j        || ¬¦  «        }t          t          t          j        |¦  «         Œ9ŒVd S )	Né   )r   é   é   )é   é   é   r   r   r   r   ©r   )	ÚintÚfloatÚcomplexr   ÚarrayÚassert_raisesÚ
ValueErrorr   Ú	laplacian)ÚtÚmÚAs      r   Útest_laplacian_value_errorr%      sœ   € Ý•%�Ð ð <ð <ˆØ�a�&Ø�C�5�'Ø�9�9˜i˜i˜iÐ(Ø�q�6˜A˜q˜6 A q 6Ð*ð,ð 	<ð 	<ˆAõ ”˜ !Ð$Ñ$Ô$ˆAÝ�*¥gÔ&7¸Ñ;Ô;Ð;Ð;ð	<ð<ð <r   Fc                 óö  — t          j        | ¦  «        r|                      ¦   «         } t          j        | ¦  «        } d| z  }t          |j        d         ¦  «        D ]G}| ||dz   d …f                              ¦   «         | |d |…f                              ¦   «         z   |||f<   ŒH|rSt          j        |¦  «         	                    ¦   «         }d||dk    <   ||d d …d f         dz  z  }||d d d …f         dz  z  }|S )Ng      ð¿r   r   g      ð?g      à?)
r   ÚissparseÚtoarrayr   ÚasarrayÚrangeÚshapeÚsumÚdiagÚcopy)ÚxÚnormedÚyÚjÚds        r   Ú_explicit_laplacianr4      sù   € Ý„�qÑÔð Ø�IŠI‰KŒKˆÝ
Œ
�1‰Œ€AØˆq‰€AÝ�1”7˜1”:ÑÔð 1ð 1ˆØ�1�Q�q‘S�T�T�6”—’‘” 1 Q r¨ r T¤7§;¢;¡=¤=Ñ0ˆˆ!ˆAˆ#‰ˆØð ÝŒG�A‰JŒJ�OŠOÑÔˆØˆˆ!ˆqŠ&‰	Ø	ˆQˆqˆqˆq�ˆvŒY˜‰]ÑˆØ	ˆQˆt�A�A�AˆvŒY˜‰]ÑˆØ€Hr   Tc                 óÐ  — t          | d¦  «        s)t          | t          t          t          ¬¦  «        ¦  «        } t	          j        | ¦  «        r| }|                     ¦   «         } nt	          j        | ¦  «        }t          j        | ¦  «        }t	          j        |d¬¦  «        }| j	        d         }t          | |¬¦  «        }t          j        | ||¬¦  «        }t          j        |||¬¦  «        }	|r!t          | |¦  «         t          ||¦  «         n<|rt          | ¦  «        s+t          || ¦  «         |j        dk    rt          |	|¦  «         t          ||	                     ¦   «         ¦  «         ||	                     ¦   «         fD ]_}
|s6t          |
                     d¬	¦  «        t          j        |¦  «        ¦  «         t          |
j        |
¦  «         t          |
|¦  «         Œ`d S )
Nr+   )r   r   T)r.   r   )r0   )r0   r.   Úcoo)Úaxis)ÚhasattrÚevalÚdictr   r   r'   r(   Ú	csr_arrayr.   r+   r4   r   r!   r   Ú_assert_allclose_sparser   Úformatr,   ÚzerosÚT)r   r0   r.   Úsp_matÚmat_copyÚsp_mat_copyÚn_nodesÚexplicit_laplacianr!   Úsp_laplacianÚtesteds              r   Ú _check_symmetric_graph_laplacianrG   *   së  € Ý�3˜Ñ Ô ð 4Ý�3�¥­6Ð2Ñ2Ô2Ñ3Ô3ˆå„�sÑÔð 'ØˆØ�nŠnÑÔˆˆåÔ! #Ñ&Ô&ˆåŒw�s‰|Œ|€HÝÔ" 6°Ð5Ñ5Ô5€KàŒi˜Œl€GÝ,¨S¸Ð@Ñ@Ô@ÐÝÔ! #¨f¸4Ð@Ñ@Ô@€IÝÔ$ V°FØ*.ð0ñ 0ô 0€Lð ð >Ý˜˜XÑ&Ô&Ð&Ý ¨Ñ4Ô4Ð4Ð4àð 	>�>¨#Ñ.Ô.ð 	>Ý˜I sÑ+Ô+Ð+ØŒ} Ò%Ð%Ý'¨°fÑ=Ô=Ð=å�I˜|×3Ò3Ñ5Ô5Ñ6Ô6Ð6à˜l×2Ò2Ñ4Ô4Ð5ð 4ð 4ˆØð 	CÝ˜FŸJšJ¨A˜JÑ.Ô.µ´¸Ñ0AÔ0AÑBÔBÐBÝ˜œ &Ñ)Ô)Ð)Ý˜Ð 2Ñ3Ô3Ð3Ð3ð	4ð 4r   c                  óJ   — d} | D ]}dD ]}dD ]}t          |||¦  «         ŒŒŒd S )N)z,np.arange(10) * np.arange(10)[:, np.newaxis]znp.ones((7, 7))z
np.eye(19)z+sparse.diags([1, 1], [-1, 1], shape=(4, 4))z5sparse.diags([1, 1], [-1, 1], shape=(4, 4)).toarray()z5sparse.diags([1, 1], [-1, 1], shape=(4, 4)).todense()z3np.vander(np.arange(4)) + np.vander(np.arange(4)).T)TF)rG   )Úsymmetric_matsr   r0   r.   s       r   Útest_symmetric_graph_laplacianrJ   O   sk   € ð€Nð ð Dð DˆØ!ð 	Dð 	DˆFØ#ð Dð D�Ý0°°f¸dÑCÔCÐCÐCðDð	DðDð Dr   c                 óÂ   — t          j        | ¦  «        r|                      ¦   «         } t          j        |¦  «        r|                     ¦   «         }t          | |fi |¤Ž d S r
   )r   r'   r(   r   )ÚaÚbÚkwargss      r   r<   r<   _   s^   € å„�qÑÔð Ø�IŠI‰KŒKˆÝ„�qÑÔð Ø�IŠI‰KŒKˆÝ�A�qÐ#Ð#˜FÐ#Ð#Ð#Ð#Ð#r   c                 óü  —  || |¬¦  «        }t          j        ||d||d ¬¦  «        \  }	}
|rbt          |¦  «        rS|	j        t          j        k    sJ ‚|
j        t          j        k    sJ ‚t          |	|d¬¦  «         t          |
|d¬¦  «         nŒ|	j        |k    sJ ‚|
j        |k    sJ ‚t	          j        |¦  «                             |¦  «        }t	          j        |¦  «                             |¦  «        }t          |	|d¬¦  «         t          |
|d¬¦  «         |s[|rt          |¦  «        sLt          |¦  «        t          j
        u rt          |	|¦  «         d S |j        dk    rt          |	|¦  «         d S d S d S d S ©Nr   T)r0   Úreturn_diagÚuse_out_degreer.   r   gê-�™—q=)Úatolr6   )r   r!   r   r   r   Úfloat64r<   r)   ÚastypeÚtypeÚndarrayr   r=   ©r$   Ú	desired_LÚ	desired_dr0   rR   r.   r   Úarr_typer   ÚLr3   s              r   Ú_check_laplacian_dtype_noner]   h   sÆ  € ð ˆ(�1˜EÐ
"Ñ
"Ô
"€CÝÔØØØØ%ØØðñ ô �D€A€qð ð :•. Ñ%Ô%ð :ØŒw�"œ*Ò$Ð$Ð$Ð$ØŒw�"œ*Ò$Ð$Ð$Ð$Ý  9°5Ð9Ñ9Ô9Ð9Ý  9°5Ð9Ñ9Ô9Ð9Ð9àŒw˜%ÒÐÐÐØŒw˜%ÒÐÐÐÝ”J˜yÑ)Ô)×0Ò0°Ñ7Ô7ˆ	Ý”J˜yÑ)Ô)×0Ò0°Ñ7Ô7ˆ	Ý  9°5Ð9Ñ9Ô9Ð9Ý  9°5Ð9Ñ9Ô9Ð9àð 0Øð 	0�>¨#Ñ.Ô.ð 	0Ý�C‰yŒy�BœJÐ&Ð&Ý  3Ñ'Ô'Ð'Ð'Ð'Ø”˜uÒ$Ð$Ý'¨¨3Ñ/Ô/Ð/Ð/Ð/ð0ð 0ð	0ð 	0ð %Ð$r   c                 ó4  —  || |¬¦  «        }t          j        ||d|||¬¦  «        \  }	}
|	j        |k    sJ ‚|
j        |k    sJ ‚t          j        |¦  «                             |¦  «        }t          j        |¦  «                             |¦  «        }t          |	|d¬¦  «         t          |
|d¬¦  «         |s[|rt          |¦  «        sLt          |¦  «        t          j	        u rt          |	|¦  «         d S |j        dk    rt          |	|¦  «         d S d S d S d S rP   )r   r!   r   r   r)   rU   r<   r   rV   rW   r   r=   rX   s              r   Ú_check_laplacian_dtyper_   ‰   sX  € ð ˆ(�1˜EÐ
"Ñ
"Ô
"€CÝÔØØØØ%ØØðñ ô �D€A€qð Œ7�eÒÐÐÐØŒ7�eÒÐÐÐÝ”
˜9Ñ%Ô%×,Ò,¨UÑ3Ô3€IÝ”
˜9Ñ%Ô%×,Ò,¨UÑ3Ô3€IÝ˜A˜y¨uÐ5Ñ5Ô5Ð5Ý˜A˜y¨uÐ5Ñ5Ô5Ð5àð 0Øð 	0�>¨#Ñ.Ô.ð 	0Ý�C‰yŒy�BœJÐ&Ð&Ý  3Ñ'Ô'Ð'Ð'Ð'Ø”˜uÒ$Ð$Ý'¨¨3Ñ/Ô/Ð/Ð/Ð/ð0ð 0ð	0ð 	0ð %Ð$r   r   r[   r.   r0   rR   c           
      óv  — g d¢g d¢g d¢g} |t          j        |¦  «        |¬¦  «        }|                     ¦   «         }|s| rg d¢g d¢g d¢g}g d¢}|r| rg d¢g d	¢g d¢g}g d
¢}|s| sg d¢g d¢g d¢g}g d¢}|r| sg d¢g d	¢g d¢g}g d¢}t          ||||| |||¬¦  «         t	          ||||| |||¬¦  «         d S )N©r   r   r   ©r   r   r   ©r   r   r   r   )r   éÿÿÿÿr   )éüÿÿÿr   r   )r   r   r   )r   g      à¿r   )éþÿÿÿr   r   )r   r   r   )r   rd   r   )re   r   r   )r   r   r   )r   r   r   )r0   rR   r.   r   r[   )r   r   r.   r]   r_   )	rR   r0   r.   r   r[   r$   ÚA_copyr\   r3   s	            r   Útest_asymmetric_laplacianrh   ª   s�  € ð 
ˆˆØ	ˆˆØ	ˆˆð	€Að 	ˆ•”˜!‘” EÐ*Ñ*Ô*€AØ�VŠV‰XŒX€Fàð �nð àˆZˆZØˆZˆZØˆYˆYðˆð ˆIˆIˆàð �.ð àˆ\ˆ\ØˆZˆZØˆYˆYðˆð ˆIˆIˆàð ˜.ð àˆZˆZØˆZˆZØˆYˆYðˆð ˆIˆIˆàð �nð àˆ\ˆ\ØˆZˆZØˆYˆYðˆð ˆIˆIˆåØ	Ø	Ø	ØØ%ØØØð	ñ 	ô 	ð 	õ ØØ	Ø	ØØ%ØØØð	ñ 	ô 	ð 	ð 	ð 	r   Úfmt)ÚcsrÚcscr6   ÚlilÚdokÚdiaÚbsrc                 ó`   — t          j        ddgddgd| ¬¦  «        }t          |||¦  «         d S )Nr   rd   )r   r   )Úoffsetsr+   r=   )r   Údiags_arrayrG   )ri   r0   r.   r   s       r   Útest_sparse_formatsrs   ï   s=   € õ
 Ô
˜a ˜V¨b°!¨W¸FÈ3Ð
OÑ
OÔ
O€CÝ$ S¨&°$Ñ7Ô7Ð7Ð7Ð7r   Úform)r   ÚfunctionÚloc                 óš  — d} | t          j        ||z  ¦  «                             ||¦  «        ¦  «        }t          j        |d|¬¦  «        \  }}t          j        |dd|¬¦  «        \  }}t          j        |dd|¬¦  «        \  }}	t          j        |ddd|¬¦  «        \  }
}||j        z  }t          j        |d|¬¦  «        \  }}t          j        |dd|¬¦  «        \  }}t          |	||z   ¦  «         t          |	|¦  «         t          ||¦  «         i }dD ]O}|d	k    rt          |¦  «        ||<   Œ t          |¦  «        t          j        ||j	        ¬
¦  «        ¦  «        ||<   ŒPt          |d         |d         |d         j        z   ¦  «         t          |d         |d         ¦  «         t          |d         |d         ¦  «         d S )Nr   T)rQ   rt   )rQ   rR   rt   )rQ   Úsymmetrizedrt   )rQ   rx   r0   rt   )rQ   r0   rt   )ÚL_inÚL_outÚLsÚ	Ls_normedÚLssÚ
Lss_normedr   r   r{   ry   rz   r}   r|   r~   )r   ÚarangeÚreshaper   r!   r?   r   r9   Úeyer   r<   )r[   rt   Únr   ry   Úd_inrz   Úd_outr{   Údsr|   Ú	ds_normedr}   Údssr~   Ú
dss_normedr3   r\   s                     r   Útest_laplacian_symmetrizedr‰   ø   s  € ð 	
€AØ
ˆ(•2”9˜Q ™UÑ#Ô#×+Ò+¨A¨qÑ1Ô1Ñ
2Ô
2€CÝÔ"ØØØðñ ô �J€Dˆ$õ
 Ô$ØØØØð	ñ ô �L€Eˆ5õ ÔØØØØð	ñ ô �F€Bˆõ #Ô,ØØØØØðñ ô Ñ€Iˆyð ˆ3Œ5�L€CÝÔ  °$¸TÐBÑBÔB�H€CˆÝ$Ô.ØØØØð	ñ ô Ñ€J�
õ �B˜˜u™Ñ%Ô%Ð%Ý�B˜ÑÔÐÝ�I˜zÑ*Ô*Ð*à
€AØFð 7ð 7ˆØ�7Š?ˆ?Ý˜‘7”7ˆAˆa‰DˆDà•4˜‘7”7�2œ6 !¨3¬9Ð5Ñ5Ô5Ñ6Ô6ˆAˆa‰DˆDå˜A˜dœG Q v¤Y°°7´´Ñ%=Ñ>Ô>Ð>Ý˜A˜dœG Q u¤XÑ.Ô.Ð.Ý˜A˜kœN¨A¨l¬OÑ<Ô<Ð<Ð<Ð<r   rx   ru   rv   c           	      óÀ  — d}g d¢g d¢g d¢g} |t          j        |¦  «        | ¬¦  «        }t          j        |d|||| ¬¦  «        \  }}	t          j        |d|||| d¬	¦  «        \  }
}t	          |	|¦  «         t          ||
¦  «         t          j        |d|||| |¬	¦  «        \  }}t	          ||	¦  «         |j        | k    sJ ‚ |t          j        ||j        ¬¦  «        ¦  «                             | ¦  «        }t          ||d
d
¬¦  «         t          j	        d¦  «         
                    dd¦  «        }|r	| t          v st	           ||¦  «        ||z  ¦  «         d S d S )Nr   ra   rb   rc   r   T)rQ   r0   rx   rR   r   r   )rQ   r0   rx   rR   r   rt   gH¯¼šò×Š>)ÚrtolrS   r   r   )r   r   r   r!   r   r<   r   r�   rU   r   r€   Ú
INT_DTYPES)r   r[   r0   rx   rR   rt   r‚   r   ÚLoÚdoÚLaÚdar\   r3   ÚLmr/   s                   r   Útest_formatr’   5  s°  € ð 	
€AØˆ9ˆ9�i�i�i   Ð
+€CØ
ˆ(•2”8˜C‘=”=¨Ð
.Ñ
.Ô
.€CÝÔØØØØØ%Øðñ ô �F€Bˆõ ÔØØØØØ%ØØðñ ô �F€Bˆõ �B˜ÑÔÐÝ˜B Ñ#Ô#Ð#åÔØØØØØ%ØØðñ ô �D€A€qõ �A�rÑÔÐØŒ7�eÒÐÐÐØ	
ˆ�2Œ6�!˜3œ9Ð%Ñ%Ô%Ñ	&Ô	&×	-Ò	-¨eÑ	4Ô	4€BÝ˜B ¨°DÐ9Ñ9Ô9Ð9Ý
Œ	�!‰Œ×Ò˜Q Ñ"Ô"€AØð �u¥
Ð*Ð*Ý˜˜˜!™œ˜b 1™fÑ%Ô%Ð%Ð%Ð%ð 	ˆr   c                  ó¾   — t          j        t          d¬¦  «        5  t          j        t          j        d¦  «        d¬¦  «        } d d d ¦  «         d S # 1 swxY w Y   d S )NzInvalid form: 'toto')Úmatchr   Útoto)rt   )Úpytestr   r    r   r!   r   r�   )Ú_s    r   Útest_format_error_messager˜   n  s™   € Ý	Œ•zÐ)?Ð	@Ñ	@Ô	@ð 6ð 6ÝÔ�bœf Q™iœi¨fÐ5Ñ5Ô5ˆð6ð 6ð 6ñ 6ô 6ð 6ð 6ð 6ð 6ð 6ð 6ð 6øøøð 6ð 6ð 6ð 6ð 6ð 6s   œ)AÁAÁA)F)T)/r–   Únumpyr   Únumpy.testingr   r   r   Úscipyr   Úscipy.sparser   Úscipy._lib._utilr   r   r   r%   r4   rG   rJ   r<   r]   r_   ÚintcÚlonglongrŒ   Úfloat32rT   Ú
longdoubleÚREAL_DTYPESÚ	complex64Ú
complex128ÚclongdoubleÚCOMPLEX_DTYPESÚDTYPESÚmarkÚparametrizer   Ú
csr_matrixÚ
coo_matrixr;   Ú	coo_arrayrh   rs   r)   r‰   r’   r˜   © r   r   ú<module>r®      s.  ðØ €€€Ø Ð Ð Ð Ø )Ð )Ð )Ð )Ð )Ð )Ø *Ð *Ð *Ð *Ð *Ð *Ø Ð Ð Ð Ð Ð à  Ð  Ð  Ð  Ð  Ð  Ø .Ð .Ð .Ð .Ð .Ð .Ð .Ð .ðð ð ð<ð <ð <ðð ð ð ð"4ð "4ð "4ð "4ðJDð Dð Dð $ð $ð $ð0ð 0ð 0ðB0ð 0ð 0ð6 Œg�w ¤Ð,€
ØŒz˜2œ: r¤}Ð5€Ø”, ¤¨r¬~Ð>€Ø	�kÑ	! NÑ	2€ð „×Ò˜ &Ñ)Ô)Ø„×Ò˜ b¤hØ&,Ô&7Ø&,Ô&7Ø&,Ô&6Ø&,Ô&6ð	&8ñ 9ô 9ð
 „×Ò˜ $¨ Ñ/Ô/Ø„×Ò˜ D¨% =Ñ1Ô1Ø„×ÒÐ)¨D°%¨=Ñ9Ô9ð9ð 9ñ :Ô9ñ 2Ô1ñ 0Ô/ñ9ô 9ñ *Ô)ð9ðx „×Ò˜ð !6ð !6ð !6ñ 7ô 7à„×Ò˜ D¨% =Ñ1Ô1Ø„×Ò˜ $¨ Ñ/Ô/ð8ð 8ñ 0Ô/ñ 2Ô1ñ7ô 7ð8ð
 „×ÒØ�”ØÔ"ØÔ"ØÔ!ØÔ!ð	#ñô ð „×Ò˜Ð!<Ð!<Ð!<Ñ=Ô=ð2=ð 2=ñ >Ô=ñô ð2=ðj „×ÒØ�”ØÔ"ØÔ"ØÔ!ØÔ!ð	#ñô ð „×Ò˜ &Ñ)Ô)Ø„×Ò˜ D¨% =Ñ1Ô1Ø„×Ò˜¨¨u¨Ñ6Ô6Ø„×ÒÐ)¨D°%¨=Ñ9Ô9Ø„×Ò˜ *¨dÐ!3Ñ4Ô4ð*ð *ñ 5Ô4ñ :Ô9ñ 7Ô6ñ 2Ô1ñ *Ô)ñô ð*ðZ6ð 6ð 6ð 6ð 6r   