U
    ¹mœd�  ã                   @   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   úV/home/sam/Atlas/atlas_env/lib/python3.8/site-packages/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s†t‚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   