§
    bŠtj�  ã                   ó&   — d dl Zd dlmZ d„ Zd„ ZdS )é    N)Úreverse_cuthill_mckee_orderingc                  ó‚   — t          j        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   ©ÚnxÚGraphÚlistr   )ÚGÚrcms     ú[/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/networkx/utils/tests/test_rcm.pyÚtest_reverse_cuthill_mckeer      sf   € õ 	Œð	
ð 	
ð 	
ñ	ô 	€Aõ$ Õ-¨aÑ0Ô0Ñ
1Ô
1€CØÐ1Ð1Ð1Ð3QÐ3QÐ3QÐRÐRÐRÐRÐRÐRÐRó    c                  ó–   — t          j        g d¢¦  «        } g d¢g d¢g d¢g}d„ }t          t          | |¬¦  «        ¦  «        }||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                 ób   — t          d„ |                      ¦   «         D ¦   «         ¦  «        \  }}|S )Nc              3   ó$   K  — | ]\  }}||fV — Œd S )N© )Ú.0ÚnÚds      r   ú	<genexpr>zHtest_rcm_alternate_heuristic.<locals>.smallest_degree.<locals>.<genexpr>;   s*   è è € Ð6Ð6¡4 1 a˜˜A˜Ð6Ð6Ð6Ð6Ð6Ð6r   )ÚminÚdegree)r   ÚdegÚnodes      r   Úsmallest_degreez5test_rcm_alternate_heuristic.<locals>.smallest_degree:   s/   € ÝÐ6Ð6¨1¯8ª8©:¬:Ð6Ñ6Ô6Ñ6Ô6‰	ˆˆTØˆr   )Ú	heuristicr   )r   Úanswersr&   r   s       r   Útest_rcm_alternate_heuristicr)      sƒ   € å
Œð	
ð 	
ð 	
ñ	ô 	€Að* 	!Ð Ð Ø Ð Ð Ø Ð Ð ð€Gðð ð õ Õ-¨a¸?ÐKÑKÔKÑ
LÔ
L€CØ�'ˆ>ˆ>ˆ>ˆ>ˆ>ˆ>r   )Únetworkxr   Únetworkx.utilsr   r   r)   r   r   r   ú<module>r,      sN   ðØ Ð Ð Ð Ø 9Ð 9Ð 9Ð 9Ð 9Ð 9ðSð Sð Sð2!ð !ð !ð !ð !r   