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