+
    Y°³jD  ã                   ó  € ^ RI t ^ RIt^ RIt^ RIHt ^ RIHtHtH	t	H
t
 ^ RIHtHtHtHtHt R tR tR tR tR	 t]P,                  P/                  R
RR.4      ]P,                  P/                  R]].4      R 4       4       tR# )é    N)Úassert_array_almost_equal)Ú	csr_arrayÚ
csr_matrixÚ	coo_arrayÚ
coo_matrix)Úbreadth_first_treeÚdepth_first_treeÚcsgraph_to_denseÚcsgraph_from_denseÚcsgraph_masked_from_densec                  ó
  € \         P                  ! . RO. RO. RO. RO. RO.4      p \        V ^ R7      p \         P                  ! . RO. RO. R	O. R
O. R
O.4      pR F%  p\        V ^ V4      p\	        \        V4      V4       K'  	  R# )r   ©Ú
null_valueN©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   ©TF©ÚnpÚarrayr   r   r   r
   ©ÚcsgraphÚbfirstÚdirectedÚbfirst_tests       Új/home/luca/screen-checking/.venv/lib/python3.14/site-packages/scipy/sparse/csgraph/tests/test_traversal.pyÚtest_graph_breadth_firstr%   
   s   € Ü�hŠhšÚ'Ú'Ú'Ú'ð	)ó *€Gô
 ! °QÔ7€Gä�XŠX’Ú&Ú&Ú&Ú&ð	(ó )€Fó "ˆÜ(¨°!°XÓ>ˆÜ!Ô"2°;Ó"?Ø"(ö	*ó "ó    c                  ó
  € \         P                  ! . RO. RO. RO. RO. RO.4      p \        V ^ R7      p \         P                  ! . RO. R	O. R
O. RO. RO.4      pR F%  p\        V ^ V4      p\	        \        V4      V4       K'  	  R# )r   r   Nr   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    Údfirstr"   Údfirst_tests       r$   Útest_graph_depth_firstr+      s|   € Ü�hŠhšÚ'Ú'Ú'Ú'ð	)ó *€Gô
 ! °QÔ7€Gä�XŠX’Ú&Ú&Ú&Ú&ð	(ó )€Fó "ˆÜ& w°°8Ó<ˆÜ!Ô"2°;Ó"?ÀÖHó "r&   c            
      ó†	  € ^RI Hp  ^RIHp \        P
                  ! . RO. RO. R	O. R
O. RO.4      p\        V4      p\        V ! V4      \        4      '       g   Q h\        V! V4      \        4      '       g   Q hR FI  p\        \        V^ V4      \        4      '       g   Q h\        \        V^ V4      \        4      '       d   KI  Q h	  \        V^ R7      p\        V\        4      '       g   Q h\        V ! V4      \        4      '       g   Q h\        V! V4      \        4      '       g   Q hR FI  p\        \        V^ V4      \        4      '       g   Q h\        \        V^ V4      \        4      '       d   KI  Q h	  \        V^ R7      p\        V\        P                  P                  4      '       g   Q hVP                  \        P                   J g   Q h\        V! V4      \        4      '       g   Q hR FI  p\        \        V^ V4      \        4      '       g   Q h\        \        V^ V4      \        4      '       d   KI  Q h	  \"        P$                  ! 4       ;_uu_ 4        \"        P&                  ! RR\(        4       \"        P&                  ! RR\*        4       \        P,                  ! . RO. RO. R	O. R
O. RO.4      pRRR4       \/        X4      p\        V ! V4      \0        4      '       g   Q h\        V! V4      \.        4      '       g   Q hR FI  p\        \        V^ V4      \.        4      '       g   Q h\        \        V^ V4      \.        4      '       d   KI  Q h	  \        V^ R7      p\        V\.        4      '       g   Q h\        V ! V4      \0        4      '       g   Q h\        V! V4      \.        4      '       g   Q hR FI  p\        \        V^ V4      \.        4      '       g   Q h\        \        V^ V4      \.        4      '       d   KI  Q h	  \        V^ R7      p\        V\        P                  P                  4      '       g   Q h\        V! V4      \.        4      '       g   Q hR FI  p\        \        V^ V4      \.        4      '       g   Q h\        \        V^ V4      \.        4      '       d   KI  Q h	  R#   + '       g   i     ELÿ; i)r   )Ú	laplacian)Úminimum_spanning_treer   Úignorezthe matrix subclass.*Nr   r   r   r   r   r   )Ú
_laplacianr-   Ú_min_spanning_treer.   r   r   r   Ú
isinstancer   r	   r   r   r   ÚmaÚMaskedArrayÚ
_baseclassÚndarrayÚwarningsÚcatch_warningsÚfilterwarningsÚDeprecationWarningÚPendingDeprecationWarningÚmatrixr   r   )r-   r.   Ú
np_csgraphr    r"   Ú
nm_csgraphÚ
mm_csgraphs          r$   Útest_return_typer@   1   sð  € Ý&Ý:ä—’š?Ú*Ú*Ú*Ú*ð	,ó -€Jô
 ˜
Ó#€GÜ‘i Ó(¬)×4Ò4Ð4Ð4ÜÑ+¨GÓ4´i×@Ò@Ð@Ð@Û!ˆÜÔ*¨7°A°xÓ@Ä)×LÒLÐLÐLÜÔ,¨W°a¸ÓBÄI×NÔNÐNÐNñ "ô ! ¸Ô:€GÜ�gœy×)Ò)Ð)Ð)Ü‘i Ó(¬)×4Ò4Ð4Ð4ÜÑ+¨GÓ4´i×@Ò@Ð@Ð@Û!ˆÜÔ*¨7°A°xÓ@Ä)×LÒLÐLÐLÜÔ,¨W°a¸ÓBÄI×NÔNÐNÐNñ "ô (¨
¸qÔA€GÜ�gœrŸu™u×0Ñ0×1Ò1Ð1Ð1Ø×Ñ¤§¡Ó+Ð+Ð+äÑ+¨GÓ4´i×@Ò@Ð@Ð@Û!ˆÜÔ*¨7°A°xÓ@Ä)×LÒLÐLÐLÜÔ,¨W°a¸ÓBÄI×NÔNÐNÐNñ "ô
 
×	 Ò	 ×	"Õ	"Ü×Ò Ð*AÔCUÔVÜ×ÒØÐ-Ô/Hô	Jô —Y’Y¢Ú /Ú /Ú /Ú /ð	 1ó 2ˆ
÷ 
#ô ˜Ó$€GÜ‘i Ó(¬*×5Ò5Ð5Ð5ÜÑ+¨GÓ4´j×AÒAÐAÐAÛ!ˆÜÔ*¨7°A°xÓ@Ä*×MÒMÐMÐMÜÔ,¨W°a¸ÓBÄJ×OÔOÐOÐOñ "ô ! ¸Ô:€GÜ�gœz×*Ò*Ð*Ð*Ü‘i Ó(¬*×5Ò5Ð5Ð5ÜÑ+¨GÓ4´j×AÒAÐAÐAÛ!ˆÜÔ*¨7°A°xÓ@Ä*×MÒMÐMÐMÜÔ,¨W°a¸ÓBÄJ×OÔOÐOÐOñ "ô +¨:À!ÔD€JÜ�j¤"§%¡%×"3Ñ"3×4Ò4Ð4Ð4äÑ+¨GÓ4´j×AÒAÐAÐAÛ!ˆÜÔ*¨7°A°xÓ@Ä*×MÒMÐMÐMÜÔ,¨W°a¸ÓBÄJ×OÔOÐOÐOó "÷= 
#×	"Ð	"ús   ÉAR/Ò/S 	c                  óÖ   € \         P                  ! ^ ..4      p \        V ^ R7      p \         P                  ! ^ ..4      pR F%  p\        V ^ V4      p\	        \        V4      V4       K'  	  R# ©r   r   Nr   r   r   s       r$   Ú&test_graph_breadth_first_trivial_graphrC   w   sX   € Ü�hŠh˜˜�u‹o€GÜ  °QÔ7€Gä�XŠX˜�s�e‹_€Fã!ˆÜ(¨°!°XÓ>ˆÜ!Ô"2°;Ó"?ÀÖHó "r&   c                  óÖ   € \         P                  ! ^ ..4      p \        V ^ R7      p \         P                  ! ^ ..4      pR F%  p\        V ^ V4      p\	        \        V4      V4       K'  	  R# rB   r(   r   s       r$   Ú$test_graph_depth_first_trivial_graphrE   ‚   s[   € Ü�hŠh˜˜�u‹o€GÜ  °QÔ7€Gä�XŠX˜�s�e‹_€Fã!ˆÜ& w°°8Ó<ˆÜ!Ô"2°;Ó"?Ø"(ö	*ó "r&   r"   TFÚ	tree_funcc                 ó  € \        ^.\        P                  ! ^ .^..\        P                  R7      3RR7      pVP                  P
                  \        P                  8X  g   Q hV ! V^ VR7      p\        \        V4      ^ ^.^ ^ ..4       R# )r   )Údtype)Úshape)r"   N)r   r   )r   r   r   Úint64ÚindicesrH   r   r
   )rF   r"   ÚgÚtrees   &&  r$   Útest_int64_indicesrN   Ž   ss   € ô 	�A�3œŸš 1 #¨ s ´2·8±8Ô<Ð=ÀVÔL€AØ�9‰9�?‰?œbŸh™hÔ&Ð&Ð&Ù�Q˜ HÔ-€DÜÔ.¨tÓ4¸¸1°vÀÀ1¸vÐ6FÖGr&   )r7   Únumpyr   ÚpytestÚnumpy.testingr   Úscipy.sparser   r   r   r   Úscipy.sparse.csgraphr   r	   r
   r   r   r%   r+   r@   rC   rE   ÚmarkÚparametrizerN   © r&   r$   Ú<module>rW      s�   ðÛ Û Û Ý 3ß EÓ E÷Eõ Eò*ò(Iò&BPòLIò	*ð ‡�×Ñ˜ d¨E ]Ó3Ø‡�×Ñ˜Ð'9Ð;KÐ&LÓMñHó Nó 4òHr&   