+
    Y°³j~  ã                   ó   € ^ RI t ^ RIt^ RIHt ^ RIHu Ht ^ RI	H
t
 ^ RIHt  ^ RIt] P                  P                  ]RJ RR7      tRt] P$                  ! R4      ] P$                  ! R] P                  P'                  ]R7      .R	7      3tR
 t] P,                  ! ]R7      R 4       t] P,                  R 4       t] P                  P3                  R]P4                  ]P6                  ]P8                  ]P:                  ]P<                  ]P>                  ]P@                  ]PB                  .4      R 4       t"R t#R t$] P                  P3                  R]PJ                  ]PL                  .4      R 4       t'] P                  P3                  R]PP                  ]PR                  .4      R 4       t*R t+R t,R t-]! R4      ] P                  P3                  R]P4                  ]P6                  ]P8                  ]P:                  ]P<                  ]P\                  .4      ] P                  P3                  R]P^                  ]P`                  3]Pb                  ]Pd                  3.4      R 4       4       4       t3R#   ] d    Rt ELSi ; i)é    N)Úversion)Úassert_equalzpydata/sparse not installed©Úreasonz>pydata/sparse (0.15.1) does not implement necessary operationsÚCOOÚDOK)Úmarksc                 ó  € \         f!   \        P                  P                  RR7      # \        P                  P	                  \
        P                  ! \         P                  4      \
        P                  ! V 4      8  RV  R2R7      # )Nzsparse is not installedr   zsparse version >= z	 required)	ÚsparseÚpytestÚmarkÚskipÚskipifr   ÚparseÚ__version__ÚVersion)Úmin_vers   &Ún/home/luca/screen-checking/.venv/lib/python3.14/site-packages/scipy/sparse/csgraph/tests/test_pydata_sparse.pyÚcheck_sparse_versionr      sh   € Ü‚~Ü�{‰{×ÑÐ'@ÐÓAÐAÜ�;‰;×ÑÜ�Š”f×(Ñ(Ó)¬G¯OªO¸GÓ,DÑDØ# G 9¨IÐ6ð ó ð ó    )Úparamsc                 ó6   € \        \        V P                  4      # ©N)Úgetattrr   Úparam)Úrequests   &r   Ú
sparse_clsr   #   s   € ä”6˜7Ÿ=™=Ó)Ð)r   c                 óf   € . RO. RO. RO. RO. RO.p\         P                  ! V4      pV ! V4      pW#3# )r   )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%   (   s<   € ò 	ÚÚÚÚð€Eô �hŠh�u‹o€GÙ˜'Ó"€HØÐÐr   Úfuncc                 ól   € Vw  r#V ! V4      pV ! \         P                  ! V4      4      p\        WE4       R # r   ©ÚspÚ	csc_arrayr   )r&   r%   r#   r$   ÚactualÚdesireds   &&    r   Útest_csgraph_equivr-   6   s0   € ð Ñ€GÙ�(‹^€FÙ”2—<’< Ó(Ó)€GÜ�Ö!r   c                 ó¤   € V w  r\         P                  pV! V4      w  rEV! \        P                  ! V4      4      w  rgWF8X  g   Q h\	        WW4       R # 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Ü×'Ñ'€Dá!% h£Ñ€KÙ$(¬¯ª°gÓ)>Ó$?Ñ!€LàÔ&Ð&Ð&Ü�Ö/r   c                 ó  € V w  r\        V4      p\        P                  pV! V4      pV! \        P                  ! V4      4      p\        WS4      '       g   Q h\        VP                  4       VP                  4       4       R # r   )Útyper/   Ú	laplacianr)   r*   Ú
isinstancer   Útodense©r%   r#   r$   r   r&   r+   r,   s   &      r   Útest_laplacianr<   U   sc   € ØÑ€GÜ�h“€JÜ×Ñ€Dá�(‹^€FÙ”2—<’< Ó(Ó)€Gä�f×)Ò)Ð)Ð)ä�—‘Ó! 7§?¡?Ó#4Ö5r   c                 óp   € V w  r#V! V^ 4      pV! \         P                  ! V4      ^ 4      p\        WE4       R# ©r   Nr(   )r%   r&   r#   r$   r+   r,   s   &&    r   Útest_order_searchr?   b   s5   € ð Ñ€Gá�(˜AÓ€FÙ”2—<’< Ó(¨!Ó,€Gä�Ö!r   c                 óæ   € V w  r#\        V4      pV! V^ 4      pV! \        P                  ! V4      ^ 4      p\        WT4      '       g   Q h\	        VP                  4       VP                  4       4       R# r>   )r7   r)   r*   r9   r   r:   )r%   r&   r#   r$   r   r+   r,   s   &&     r   Útest_tree_searchrA   n   s_   € ð Ñ€GÜ�h“€Já�(˜AÓ€FÙ”2—<’< Ó(¨!Ó,€Gä�f×)Ò)Ð)Ð)ä�—‘Ó! 7§?¡?Ó#4Ö5r   c                 ó  € V w  r\        V4      p\        P                  pV! V4      pV! \        P                  ! V4      4      p\        WS4      '       g   Q h\        VP                  4       VP                  4       4       R # r   )r7   r/   Úminimum_spanning_treer)   r*   r9   r   r:   r;   s   &      r   Útest_minimum_spanning_treerD   }   sc   € ØÑ€GÜ�h“€JÜ×(Ñ(€Dá�(‹^€FÙ”2—<’< Ó(Ó)€Gä�f×)Ò)Ð)Ð)ä�—‘Ó! 7§?¡?Ó#4Ö5r   c                 ó‚  € V w  r\        V4      p\        P                  pV! V^ ^4      pV! \        P                  ! V4      ^ ^4      pVP
                  VP
                  8X  g   Q h\        VP                  V4      '       g   Q h\        VP                  P                  4       VP                  P                  4       4       R# r>   )
r7   r/   Úmaximum_flowr)   Ú	csr_arrayÚ
flow_valuer9   Úflowr   r:   r;   s   &      r   Útest_maximum_flowrJ   Š   s˜   € ØÑ€GÜ�h“€JÜ×Ñ€Dá�(˜A˜qÓ!€FÙ”2—<’< Ó(¨!¨QÓ/€Gà×Ñ × 2Ñ 2Ô2Ð2Ð2Ü�f—k‘k :×.Ò.Ð.Ð.ä�—‘×$Ñ$Ó&¨¯©×(<Ñ(<Ó(>Ö?r   c                 óü   € V w  r\         P                  pV! VR,          4      p\        P                  ! V4      pV! VR,          4      pV! VR,          P	                  4       4      p\        WF4       \        WG4       R# )ºr   é   NN)rL   :r   é   N)r/   Ú"min_weight_full_bipartite_matchingr)   r*   Útocoor   )r%   r#   r$   r&   r+   ÚA_cscr,   Údesired1s   &       r   Ú'test_min_weight_full_bipartite_matchingrS   ˜   sg   € ØÑ€GÜ×5Ñ5€Dá�(˜8Õ$Ó%€FÜ�LŠL˜Ó!€EÙ�5˜•?Ó#€GÙ�E˜(•O×)Ñ)Ó+Ó,€Hä�Ô!Ü�Ö"r   z0.15.4zfill_value, comp_funcc                 ó¦  € V w  rEVP                  \        4      pW%n        \        V4      pV! V4      pV! \        P
                  ! V4      4      pV\        P                  8X  dc   \        Wv4      '       g   Q hV! VP                  4      '       g   Q hVP                  4       pR Ws! V4      &   \        WxP                  4       4       R# \        Wx4       R# )g        N)ÚastypeÚfloatÚ
fill_valuer7   r)   r*   r/   rC   r9   r:   r   )	r%   r&   rW   Ú	comp_funcr#   r$   r   r+   r,   s	   &&&&     r   Útest_nonzero_fill_valuerY   ¥   s­   € ð" Ñ€GØ�‰œuÓ%€HØ$ÔÜ�h“€Já�(‹^€FÙ”2—<’< Ó(Ó)€GàŒw×,Ñ,Ô,Ü˜&×-Ò-Ð-Ð-Ù˜×*Ñ*×+Ò+Ð+Ð+Ø—‘Ó!ˆØ$'ˆˆy˜Ó Ñ!Ü�VŸ_™_Ó.Ö/ä�VÖ%r   )4r   Únumpyr    Úscipy.sparser   r)   Úscipy.sparse.csgraphÚcsgraphr/   Ú!scipy._external.packaging_versionr   Ú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   rJ   rS   rC   ÚinfÚisposinfÚnanÚisnanrY   © r   r   Ú<module>rx      s€  ðÛ ã Ý ß &Ð &Ý 5å &ðÛð �[‰[×Ñ ¨$ Ø'Dð  ó F€
ð G€ð —’˜eÓ$Ø—’˜e¨F¯K©K×,=Ñ,=ÀSÐ,=Ó,IÐ+JÔKðM€òð ‡‚�}Ô%ñ*ó &ð*ð ‡�ñ
ó ð
ð ‡�×ÑØ
à×ÑØ×ÑØ×ÑØ×ÑØ�‰Ø×%Ñ%Ø×*Ñ*Ø×Ñð	óñ"óð"ò0ò
6ð ‡�×ÑØ
ˆW×(Ñ(¨'×*CÑ*CÐDóñ"óð"ð ‡�×ÑØ
ˆW×'Ñ'¨×)AÑ)AÐBóñ	6óð	6ò
6ò@ò
#ñ �hÓØ‡�×ÑØ
à×ÑØ×ÑØ×ÑØ×ÑØ�‰Ø×%Ñ%ðó
ð ‡�×ÑØØ‡f�fˆb�k‰kÐ˜RŸV™V R§X¡XÐ.Ð/óñ&ó	ó
ó  ò &øðS ô ØƒFðús   ¥I0 É0	I=É<I=