+
    ,i                         ^ 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       K/usr/lib/python3/dist-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"                  P%                  4       ;_uu_ 4       pVP'                  \(        R4       VP'                  \*        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   z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testingsuppress_warningsfilterDeprecationWarningPendingDeprecationWarningmatrixr   r   )r-   r.   
np_csgraphr    r"   sup
nm_csgraph
mm_csgraphs           r$   test_return_typer@   0   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 "
 
	%	%	'	'3

%'>?

,.EF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,,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# r   r   Nr   r   r   s       r$   &test_graph_breadth_first_trivial_graphrC   u   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&   )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&APJI	* dE]3'9;K&LMH N 4Hr&   