+
    /iD                        ^ 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       g/var/www/html/photoedit/myenv/lib/python3.14/site-packages/scipy/sparse/csgraph/tests/test_traversal.pytest_graph_breadth_firstr%   
   s    hh''''	) *G
 !Q7GXX&&&&	( )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|    hh''''	) *G
 !Q7GXX&&&&	( )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4i@@@@!*7Ax@)LLLL,WaBINNNN " !:Ggy))))i()4444+G4i@@@@!*7Ax@)LLLL,WaBINNNN " (
qAGgruu001111++++G4i@@@@!*7Ax@)LLLL,WaBINNNN "
 
	 	 	"	"*ACUV-/H	J YY / / / /	 1 2
 
# $Gi(*5555+G4jAAAA!*7Ax@*MMMM,WaBJOOOO " !:Ggz****i(*5555+G4jAAAA!*7Ax@*MMMM,WaBJOOOO " +:!DJj"%%"3"34444+G4jAAAA!*7Ax@*MMMM,WaBJ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    hhuoG Q7GXXse_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[    hhuoG Q7GXXse_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     	A31#s288<=VLA99??bhh&&&QH-D.t41v1v6F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	* dE]3'9;K&LMH N 4Hr&   