
    h                     $    S SK rS SKJr  S rS rg)    N)reverse_cuthill_mckee_orderingc                  x    [         R                  " / SQ5      n [        [        U 5      5      nU/ SQ/ SQ4;   d   e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   nxGraphlistr   )Grcms     O/var/www/html/env/lib/python3.13/site-packages/networkx/utils/tests/test_rcm.pytest_reverse_cuthill_mckeer      s>     		
	A$ -a0
1C13QRRRR    c                      [         R                  " / SQ5      n / SQ/ SQ/ SQ/nS n[        [        XS95      nX1;   d   e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   c                 J    [        S U R                  5        5       5      u  pU$ )Nc              3   ,   #    U  H
  u  pX!4v   M     g 7f)N ).0nds      r   	<genexpr>Htest_rcm_alternate_heuristic.<locals>.smallest_degree.<locals>.<genexpr>;   s     6:41:s   )mindegree)r   degnodes      r   smallest_degree5test_rcm_alternate_heuristic.<locals>.smallest_degree:   s    6188:66	r   )	heuristicr   )r   answersr'   r   s       r   test_rcm_alternate_heuristicr+      sH    
	
	A* 	!  G -aK
LC>>r   )networkxr   networkx.utilsr   r   r+   r   r   r   <module>r.      s     9S2!r   