+
    Y°³jt  ã                   óH   € R t ^ RIt^ RIHt ^ RIHt ^ RIHt ^ RI	H
t
 R tR# )z'Test the minimum spanning tree functionN)Úassert_)Ú	csr_array)Úminimum_spanning_treec                  óÜ  € . RO. R	O. R
O. RO. RO.p \         P                  ! V 4      p . RO. RO. RO. RO. RO.p\         P                  ! V4      p\        V 4      p\        V4      pVP	                  4       p\
        P                  ! WAR4       \
        P                  ! VP	                  4       V R4       \        VRR7      p\
        P                  ! VP	                  4       VR4       \         P                  P                  R4       R Fâ  p^\         P                  P                  WU34      ,           p \        V 4      p\        V4      p\        VP                  V8  4       \         P                  ! V^,
          4      p^WV^,           3&   \        V 4      p\        V4      p\         P                  ! WU34      p^WV^,           3&   \
        P                  ! VP	                  4       VR4       Kä  	  R# )é    zIncorrect spanning tree found.zOriginal graph was modified.T)Ú	overwritez/Graph was not properly modified to contain MST.iÒ  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
   é
   é   é   )ÚnpÚasarrayr   r   ÚtoarrayÚnptÚassert_array_equalÚrandomÚseedr   ÚnnzÚarangeÚzeros)ÚgraphÚexpectedÚcsgraphÚmintreeÚmintree_arrayÚNÚidxs          Ún/home/luca/screen-checking/.venv/lib/python3.14/site-packages/scipy/sparse/csgraph/tests/test_spanning_tree.pyÚtest_minimum_spanning_treer    	   s£  € ò ÚÚÚÚð	€Eô
 �JŠJ�uÓ€Eò ÚÚÚÚð	€Hô
 �zŠz˜(Ó#€Hô ˜Ó€GÜ# GÓ,€GØ—O‘OÓ%€MÜ×Ò˜=Ø;ô=ô ×Ò˜7Ÿ?™?Ó,¨eØ&ô(ô $ G°tÔ<€GÜ×Ò˜7Ÿ?™?Ó,¨hØ9ô;ô ‡I�I‡N�N�4ÔÛˆð ”B—I‘I×$Ñ$ a VÓ,Õ,ˆÜ˜EÓ"ˆô (¨Ó0ˆÜ�—‘˜a‘Ô ô �iŠi˜˜!�‹nˆØˆ�#�a•%ˆiÑÜ˜EÓ"ˆÜ'¨Ó0ˆô —8’8˜Q˜FÓ#ˆØ ˆ�c˜!•e�Ñä×Ò˜wŸ™Ó0°(Ø,ö	.ó+ ó    )Ú__doc__Únumpyr   Únumpy.testingr   Útestingr   Úscipy.sparser   Úscipy.sparse.csgraphr   r    © r!   r   Ú<module>r)      s   ðÙ -Û Ý !Ý Ý "Ý 6ô9.r!   