§
    m¬¸j  ã                   ó2  — d dl Z d dlZd dlmZ d dlmc mZ d dl	m
Z
 d dlmZ 	 d dlZn# e$ r dZY nw xY we j                             edu d¬¦  «        ZdZ e j        d¦  «         e j        de j                             e¬¦  «        g¬	¦  «        fZd
„ Z e j        e¬¦  «        d„ ¦   «         Ze j        d„ ¦   «         Ze j                             dej        ej        ej        ej        ej        ej        ej         ej!        g¦  «        d„ ¦   «         Z"d„ Z#d„ Z$e j                             dej%        ej&        g¦  «        d„ ¦   «         Z'e j                             dej(        ej)        g¦  «        d„ ¦   «         Z*d„ Z+d„ Z,d„ Z- ed¦  «        e j                             dej        ej        ej        ej        ej        ej.        g¦  «        e j                             dej/        ej0        fej1        ej2        fg¦  «        d„ ¦   «         ¦   «         ¦   «         Z3dS )é    N)Ú_pep440)Úassert_equalzpydata/sparse not installed©Úreasonz>pydata/sparse (0.15.1) does not implement necessary operationsÚCOOÚDOK)Úmarksc                 óþ   — t           € t          j                             d¬¦  «        S t          j                             t          j        t           j        ¦  «        t          j        | ¦  «        k     d| › d�¬¦  «        S )Nzsparse is not installedr   zsparse version >= z	 required)	ÚsparseÚpytestÚmarkÚskipÚskipifr   ÚparseÚ__version__ÚVersion)Úmin_vers    ú}/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/scipy/sparse/csgraph/tests/test_pydata_sparse.pyÚcheck_sparse_versionr      sm   € Ý€~ÝŒ{×ÒÐ'@ÐÑAÔAÐAÝŒ;×ÒÝŒ•fÔ(Ñ)Ô)­G¬O¸GÑ,DÔ,DÒDØ6 GÐ6Ð6Ð6ð ñ ô ð ó    )Úparamsc                 ó6   — t          t          | j        ¦  «        S ©N)Úgetattrr   Úparam)Úrequests    r   Ú
sparse_clsr   #   s   € å•6˜7œ=Ñ)Ô)Ð)r   c                 ój   — g d¢g d¢g d¢g d¢g d¢g}t          j        |¦  «        } | |¦  «        }||fS )N)r   é   r   r   r   )r   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   )ÚnpÚarray)r   ÚgraphÚA_denseÚA_sparses       r   Úgraphsr%   (   sW   € ð 	ˆˆØˆˆØˆˆØˆˆØˆˆð€Eõ Œh�u‰oŒo€GØˆz˜'Ñ"Ô"€HØ�HÐÐr   Úfuncc                 ó€   — |\  }} | |¦  «        } | t          j        |¦  «        ¦  «        }t          ||¦  «         d S r   ©ÚspÚ	csc_arrayr   )r&   r%   r#   r$   ÚactualÚdesireds         r   Útest_csgraph_equivr-   6   sJ   € ð Ñ€GˆXØˆT�(‰^Œ^€FØˆd•2”< Ñ(Ô(Ñ)Ô)€GÝ�˜Ñ!Ô!Ð!Ð!Ð!r   c                 ó´   — | \  }}t           j        } ||¦  «        \  }} |t          j        |¦  «        ¦  «        \  }}||k    sJ ‚t	          ||¦  «         d S r   )ÚspgraphÚconnected_componentsr)   r*   r   )r%   r#   r$   r&   Úactual_compÚactual_labelsÚdesired_compÚdesired_labelss           r   Útest_connected_componentsr5   J   sk   € ØÑ€GˆXÝÔ'€Dà!%  h¡¤Ñ€K�Ø$( D­¬°gÑ)>Ô)>Ñ$?Ô$?Ñ!€L�.à˜,Ò&Ð&Ð&Ð&Ý� Ñ/Ô/Ð/Ð/Ð/r   c                 ó"  — | \  }}t          |¦  «        }t          j        } ||¦  «        } |t          j        |¦  «        ¦  «        }t          ||¦  «        sJ ‚t          |                     ¦   «         |                     ¦   «         ¦  «         d S r   )Útyper/   Ú	laplacianr)   r*   Ú
isinstancer   Útodense©r%   r#   r$   r   r&   r+   r,   s          r   Útest_laplacianr<   U   s…   € ØÑ€GˆXÝ�h‘”€JÝÔ€DàˆT�(‰^Œ^€FØˆd•2”< Ñ(Ô(Ñ)Ô)€Gå�f˜jÑ)Ô)Ð)Ð)Ð)å�—’Ñ!Ô! 7§?¢?Ñ#4Ô#4Ñ5Ô5Ð5Ð5Ð5r   c                 ó„   — | \  }} ||d¦  «        } |t          j        |¦  «        d¦  «        }t          ||¦  «         d S ©Nr   r(   )r%   r&   r#   r$   r+   r,   s         r   Útest_order_searchr?   b   sP   € ð Ñ€GˆXàˆT�(˜AÑÔ€FØˆd•2”< Ñ(Ô(¨!Ñ,Ô,€Gå�˜Ñ!Ô!Ð!Ð!Ð!r   c                 ó  — | \  }}t          |¦  «        } ||d¦  «        } |t          j        |¦  «        d¦  «        }t          ||¦  «        sJ ‚t	          |                     ¦   «         |                     ¦   «         ¦  «         d S r>   )r7   r)   r*   r9   r   r:   )r%   r&   r#   r$   r   r+   r,   s          r   Útest_tree_searchrA   n   s…   € ð Ñ€GˆXÝ�h‘”€JàˆT�(˜AÑÔ€FØˆd•2”< Ñ(Ô(¨!Ñ,Ô,€Gå�f˜jÑ)Ô)Ð)Ð)Ð)å�—’Ñ!Ô! 7§?¢?Ñ#4Ô#4Ñ5Ô5Ð5Ð5Ð5r   c                 ó"  — | \  }}t          |¦  «        }t          j        } ||¦  «        } |t          j        |¦  «        ¦  «        }t          ||¦  «        sJ ‚t          |                     ¦   «         |                     ¦   «         ¦  «         d S r   )r7   r/   Úminimum_spanning_treer)   r*   r9   r   r:   r;   s          r   Útest_minimum_spanning_treerD   }   s…   € ØÑ€GˆXÝ�h‘”€JÝÔ(€DàˆT�(‰^Œ^€FØˆd•2”< Ñ(Ô(Ñ)Ô)€Gå�f˜jÑ)Ô)Ð)Ð)Ð)å�—’Ñ!Ô! 7§?¢?Ñ#4Ô#4Ñ5Ô5Ð5Ð5Ð5r   c                 ól  — | \  }}t          |¦  «        }t          j        } ||dd¦  «        } |t          j        |¦  «        dd¦  «        }|j        |j        k    sJ ‚t          |j        |¦  «        sJ ‚t          |j         	                    ¦   «         |j         	                    ¦   «         ¦  «         d S )Nr   é   )
r7   r/   Úmaximum_flowr)   Ú	csr_arrayÚ
flow_valuer9   Úflowr   r:   r;   s          r   Útest_maximum_flowrK   Š   s°   € ØÑ€GˆXÝ�h‘”€JÝÔ€DàˆT�(˜A˜qÑ!Ô!€FØˆd•2”< Ñ(Ô(¨!¨QÑ/Ô/€GàÔ Ô 2Ò2Ð2Ð2Ð2Ý�f”k :Ñ.Ô.Ð.Ð.Ð.å�”×$Ò$Ñ&Ô&¨¬×(<Ò(<Ñ(>Ô(>Ñ?Ô?Ð?Ð?Ð?r   c                 óÈ   — | \  }}t           j        } ||dd…dd…f         ¦  «        } |t          j        |¦  «        dd…dd…f         ¦  «        }t	          ||¦  «         d S )Nr   rF   r   é   )r/   Ú"min_weight_full_bipartite_matchingr)   r*   r   )r%   r#   r$   r&   r+   r,   s         r   Ú'test_min_weight_full_bipartite_matchingrO   ˜   st   € ØÑ€GˆXÝÔ5€DàˆT�(˜1˜Q˜3  ! ˜8Ô$Ñ%Ô%€FØˆd•2”< Ñ(Ô(¨¨1¨¨a°¨c¨Ô2Ñ3Ô3€Gå�˜Ñ!Ô!Ð!Ð!Ð!r   z0.15.4zfill_value, comp_funcc                 óÔ  — | \  }}|                      t          ¦  «        }||_        t          |¦  «        } ||¦  «        } |t	          j        |¦  «        ¦  «        }|t          j        k    rjt          ||¦  «        sJ ‚ ||j        ¦  «        sJ ‚| 	                    ¦   «         }d| ||¦  «        <   t          || 	                    ¦   «         ¦  «         d S t          ||¦  «         d S )Ng        )ÚastypeÚfloatÚ
fill_valuer7   r)   r*   r/   rC   r9   r:   r   )	r%   r&   rS   Ú	comp_funcr#   r$   r   r+   r,   s	            r   Útest_nonzero_fill_valuerU   ¢   sî   € ð" Ñ€GˆXØ�Š�uÑ%Ô%€HØ$€HÔÝ�h‘”€JàˆT�(‰^Œ^€FØˆd•2”< Ñ(Ô(Ñ)Ô)€Gà�wÔ,Ò,Ð,Ý˜& *Ñ-Ô-Ð-Ð-Ð-Øˆy˜Ô*Ñ+Ô+Ð+Ð+Ð+Ø—’Ñ!Ô!ˆØ$'ˆˆyˆy˜Ñ Ô Ñ!Ý�V˜WŸ_š_Ñ.Ô.Ñ/Ô/Ð/Ð/Ð/å�V˜WÑ%Ô%Ð%Ð%Ð%r   )4r   Únumpyr    Úscipy.sparser   r)   Úscipy.sparse.csgraphÚcsgraphr/   Ú
scipy._libr   Únumpy.testingr   Ú	Exceptionr   r   Ú
pytestmarkÚmsgr   ÚxfailÚsparse_paramsr   Úfixturer   r%   ÚparametrizeÚshortest_pathÚdijkstraÚfloyd_warshallÚbellman_fordÚjohnsonÚreverse_cuthill_mckeeÚmaximum_bipartite_matchingÚstructural_rankr-   r5   r<   Úbreadth_first_orderÚdepth_first_orderr?   Úbreadth_first_treeÚdepth_first_treerA   rD   rK   rO   rC   ÚinfÚisposinfÚnanÚisnanrU   © r   r   ú<module>rt      sX  ðØ €€€à Ð Ð Ð Ø Ð Ð Ð Ð Ð Ø &Ð &Ð &Ð &Ð &Ð &Ð &Ð &Ð &Ø Ð Ð Ð Ð Ð à &Ð &Ð &Ð &Ð &Ð &ðØ€M€M€M€MøØð ð ð Ø€F€F€Fðøøøð Œ[×Ò ¨$ Ø'Dð  ñ Fô F€
ð G€ð �”˜eÑ$Ô$Ø�”˜e¨F¬K×,=Ò,=ÀSÐ,=Ñ,IÔ,IÐ+JÐKÑKÔKðM€ðð ð ð €„�}Ð%Ñ%Ô%ð*ð *ñ &Ô%ð*ð „ð
ð 
ñ „ð
ð „×ÒØ
àÔØÔØÔØÔØŒØÔ%ØÔ*ØÔð	ñô ð"ð "ñô ð"ð0ð 0ð 0ð
6ð 
6ð 
6ð „×ÒØ
ˆWÔ(¨'Ô*CÐDñô ð"ð "ñô ð"ð „×ÒØ
ˆWÔ'¨Ô)AÐBñô ð	6ð 	6ñô ð	6ð
6ð 
6ð 
6ð@ð @ð @ð"ð "ð "ð Ð�hÑÔØ„×ÒØ
àÔØÔØÔØÔØŒØÔ%ðñ
ô 
ð „×ÒØØ„fˆbŒkÐ˜RœV R¤XÐ.Ð/ñô ð&ð &ñ	ô ñ
ô 
ñ  Ôð &ð &ð &s   ¥* ª4³4