+
    ,i	
                     P    ^ RI t^ RIHt ^ RIHtHt ^ RIHtH	t	H
t
 R tR tR tR# )    N)assert_equal)reverse_cuthill_mckeestructural_rank)	csc_array	csr_array	coo_arrayc                     \         P                  ! . RO. RO. RO. RO. R	O. R
O. RO. R
O.\        R7      p \        V 4      p\	        V4      p\         P                  ! . RO4      p\        W#4       VP                  P                  R4      Vn        VP                  P                  R4      Vn        \	        VR4      p\        W#4       R# )   dtypeint64TN)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   r   r   )r   r
   r   r   r   r
   r   r
   )            r
         r   )	nparrayintr   r   r   indicesastypeindptr)Agraphpermcorrect_perms       L/usr/lib/python3/dist-packages/scipy/sparse/csgraph/tests/test_reordering.py test_graph_reverse_cuthill_mckeer      s    
*(((((((* 25	6A aLE 'D8845L$ MM((1EM<<&&w/EL -D$    c                     \         P                  ! ^?\        R7      p \         P                  ! . ^ N^ N^ N^ N^ N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^	N^	N^	N^
N^
N^
N^
N^
N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N4      p\         P                  ! . ^ N^N^N^N^
N^N^N^	N^N^ N^N^N^
N^N^N^N^N^N^N^N^ N^N^N^N^N^N^N^N^N^N^N^ N^N^
N^N^N^	N^N^ N^N^N^
N^N^N^N^	N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^
N^N^N4      p\	        WV334      p\        V4      p\         P                  ! . RO4      p\        WE4       R# )?   r   N)      r   r   
      r      r      r   r   	      r
   r   )r   onesr   r   r   r   r   )datarowscolsr   r   r   s         r   )test_graph_reverse_cuthill_mckee_orderingr/      s   772C D88 (Q ( (1 (a ( (A (q (! (Q ( (1 (((((( ("#(%&(()(+,(./(12(45(((((( ("#(%&(()(+,(./(12(45( ( ( ( (  "( $&( (*( ,.( 02( 46( 	( 	( 	( 	( !#	( %'	( )+	( -/	( 13	( 57	(
 (
 (
 (
 (
 !#(
 %'( )D 88 "Q " "1 "a " "Q " "1 "b "! "Q """"""!""$%"')"+-"/0"23"57""""""!""$%"')"+,"./"13"57" " " " " " !"" $&" (*" ,-" /0" 23" 57" 	" 	" 	" 	"  	" "$	" &(	" *+	" -.	" 02	" 46	"
 "
 "
 "
 "
 !" #D t4[)*E 'D88 * +L$r    c                     \        . RO. RO. RO.4      p \        \        V 4      ^4       \        P                  ! . RO4      p\        P                  ! . RO4      p\        P
                  ! V4      p\        W1V33RR7      p\        \        V4      ^4       \        . R	O. R
O.4      p\        \        V4      ^4       \        \        VP                  4      ^4       R# )r
   )shapeN)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   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   	ones_liker   T)r   r-   r.   r,   BCs         r   test_graph_structural_rankr6   2   s    9 	A #Q' 88CDD88CDD<<D4d$E2A#Q' 	<! 	"A#Q' %q)r    )numpyr   numpy.testingr   scipy.sparse.csgraphr   r   scipy.sparser   r   r   r   r/   r6    r    r   <module>r<      s#     & G 8 8%,%**r    