o
    ˷e                     @   s(   d dl Zd dlmZ dd Zdd ZdS )    N)reverse_cuthill_mckee_orderingc                  C   s6   t 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rcm r   T/var/www/ideatree/venv/lib/python3.10/site-packages/networkx/utils/tests/test_rcm.pytest_reverse_cuthill_mckee   s
   r   c                  C   sL   t g d} g dg dg dg}dd }tt| |d}||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                 S   s   t dd |  D \}}|S )Nc                 s   s    | ]	\}}||fV  qd S )Nr   ).0ndr   r   r   	<genexpr>;   s    zHtest_rcm_alternate_heuristic.<locals>.smallest_degree.<locals>.<genexpr>)mindegree)r   degnoder   r   r   smallest_degree:   s   z5test_rcm_alternate_heuristic.<locals>.smallest_degree)	heuristicr   )r   answersr    r   r   r   r   test_rcm_alternate_heuristic   s   r#   )networkxr   networkx.utilsr   r   r#   r   r   r   r   <module>   s    