a
    h                     @   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 s2J 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   K/var/www/auris/lib/python3.9/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 sHJ 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>;       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   