o
    ]Zh                     @   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
   nxZGraphlistr   )Grcm r   L/var/www/auris/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>)minZdegree)r   degnoder   r   r   smallest_degree:   s   z5test_rcm_alternate_heuristic.<locals>.smallest_degree)	heuristicr   )r   Zanswersr   r   r   r   r   test_rcm_alternate_heuristic   s   r    )Znetworkxr   Znetworkx.utilsr   r   r    r   r   r   r   <module>   s    