U
    :vf                     @   s(   d dl Zd dlmZ dd Zdd ZdS )    N)reverse_cuthill_mckee_orderingc                  C   sn   t ddddddddd	d
ddddg} tt| }|ddddddddddg
ddddddddddg
fksjt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
   nxZGraphlistr   AssertionError)Grcm r   A/tmp/pip-unpacked-wheel-_lngutwb/networkx/utils/tests/test_rcm.pytest_reverse_cuthill_mckee   s&    r   c                  C   s   t ddddddddd	d
dddddg} ddddddddgddddddddgddddddddgg}dd }tt| |d}||kst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   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   s2    r!   )Znetworkxr   Znetworkx.utilsr   r   r!   r   r   r   r   <module>   s   