Ë
    D^(h�  ã                   ó$   — d dl Zd dlmZ d„ Zd„ Zy)é    N)Úreverse_cuthill_mckee_orderingc                  ór   — t        j                  g d¢«      } t        t        | «      «      }|g d¢g d¢fv sJ ‚y )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Úrcms     ú[/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/networkx/utils/tests/test_rcm.pyÚtest_reverse_cuthill_mckeer      s>   € ô 	�‰ò	
ó	€Aô$ Ô-¨aÓ0Ó
1€CØÒ1Ò3QÐRÑRÐRÑRó    c                  ó†   — t        j                  g d¢«      } g d¢g d¢g d¢g}d„ }t        t        | |¬«      «      }||v sJ ‚y )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                 óL   — t        d„ | j                  «       D «       «      \  }}|S )Nc              3   ó*   K  — | ]  \  }}||f–— Œ y ­w)N© )Ú.0ÚnÚds      r   ú	<genexpr>zHtest_rcm_alternate_heuristic.<locals>.smallest_degree.<locals>.<genexpr>;   s   è ø€ Ò6¡4 1 a˜˜AœÑ6ùs   ‚)ÚminÚdegree)r   ÚdegÚnodes      r   Úsmallest_degreez5test_rcm_alternate_heuristic.<locals>.smallest_degree:   s!   € ÜÑ6¨1¯8©8«:Ô6Ó6‰	ˆˆTØˆr   )Ú	heuristicr   )r   Úanswersr&   r   s       r   Útest_rcm_alternate_heuristicr)      sL   € ä
�‰ò	
ó	€Aò* 	!Ú Ú ð€Gòô Ô-¨a¸?ÔKÓ
L€CØ�'‰>Ð‰>r   )Únetworkxr   Únetworkx.utilsr   r   r)   r   r   r   ú<module>r,      s   ðÛ Ý 9òSó2!r   