
    -i	
                     N    S SK rS SKJr  S SKJrJr  S SKJrJ	r	J
r
  S rS rS rg)    N)assert_equal)reverse_cuthill_mckeestructural_rank)	csc_array	csr_array	coo_arrayc                     [         R                  " / SQ/ SQ/ SQ/ SQ/ SQ/ SQ/ SQ/ SQ/[        S9n [        U 5      n[	        U5      n[         R                  " / SQ5      n[        X#5        UR                  R                  S	5      Ul        UR                  R                  S	5      Ul        [	        US
5      n[        X#5        g )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   r   )r   r
   r   r   r   r
   r   r
   dtype)            r
         r   int64T)	nparrayintr   r   r   indicesastypeindptr)Agraphpermcorrect_perms       ]/var/www/html/venv/lib/python3.13/site-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                     [         R                  " S[        S9n [         R                  " / SQ5      n[         R                  " / SQ5      n[	        XU445      n[        U5      n[         R                  " / SQ5      n[        XE5        g )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%   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#   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   onesr   r   r   r   r   )datarowscolsr   r   r   s         r   )test_graph_reverse_cuthill_mckee_orderingr/      sr    772C D88 ( )D 88 " #D t4[)*E 'D88 * +L$r    c                     [        / SQ/ SQ/ SQ/5      n [        [        U 5      S5        [        R                  " / SQ5      n[        R                  " / SQ5      n[        R
                  " U5      n[        X1U44SS9n[        [        U5      S	5        [        / S
Q/ SQ/5      n[        [        U5      S5        [        [        UR                  5      S5        g )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   r   r   r   r   r   r
   r   r   r   r   r   r   r   r   r   r   r   r   )r#   r#   )shaper   )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    