
    h                     $    d dl Zd dlmZ d Zd Zy)    N)reverse_cuthill_mckee_orderingc                  r    t        j                  g d      } t        t        |             }|g dg dfv sJ y )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     Z/var/www/django_project/virt/lib/python3.12/site-packages/networkx/utils/tests/test_rcm.pytest_reverse_cuthill_mckeer      s>     		
	A$ -a0
1C13QRRRR    c                      t        j                  g d      } g dg dg dg}d }t        t        | |            }||v sJ y )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                 L    t        d | j                         D              \  }}|S )Nc              3   *   K   | ]  \  }}||f  y w)N ).0nds      r   	<genexpr>zHtest_rcm_alternate_heuristic.<locals>.smallest_degree.<locals>.<genexpr>;   s     641aA6s   )mindegree)r   degnodes      r   smallest_degreez5test_rcm_alternate_heuristic.<locals>.smallest_degree:   s!    6188:66	Tr   )	heuristicr   )r   answersr&   r   s       r   test_rcm_alternate_heuristicr)      sL    
	
	A* 	!  G -a?K
LC'>>r   )networkxr   networkx.utilsr   r   r)   r   r   r   <module>r,      s     9S2!r   