o
    ßË·e+  ã                   @   s4   d dl Zdd„ Zdd„ Zdd„ Zdd	„ Zd
d„ ZdS )é    Nc                  C   s   t j ¡ } |  dd¡ d S )Nr   Úa©ÚnxÚutilsÚ	UnionFindÚunion)Úx© r	   úZ/var/www/ideatree/venv/lib/python3.10/site-packages/networkx/utils/tests/test_unionfind.pyÚtest_unionfind   s   
r   c                  C   sX   t j ¡ } |  dd¡ |  dd¡ |  dd¡ |  dd¡ t|  ¡ ƒh d£gks*J ‚d S )Né   é   é   é   é   >   r   r   r   r   r   )r   r   r   r   ÚlistÚto_sets©Úufr	   r	   r
   Útest_subtree_union   s   
r   c                  C   sh   t j ¡ } |  ddd¡ |  ddd¡ |  ddd	¡ |  ddddddddd	¡	 | j| d  d	ks2J ‚d S )
Nr   r   é   r   r   é   r   é   é	   ©r   r   r   r   Úweightsr   r	   r	   r
   Útest_unionfind_weights   s   
r   c                  C   s’   t j ¡ } |  ddd¡ |  dddddd	¡ | j| d  dks!J ‚| j| d  dks,J ‚| d }|  dd¡ | d |ks>J ‚| j| d	ksGJ ‚d S )
Nr   r   r   r   r   r   r   r   r   r   )r   Úlargest_rootr	   r	   r
   Útest_unbalanced_merge_weights%   s   
r   c                  C   s8   t j d¡} |  ¡  | d dksJ ‚| d dksJ ‚d S )N)r   r   r   r   r   r   r	   r	   r
   Útest_empty_union2   s   r   )Únetworkxr   r   r   r   r   r   r	   r	   r	   r
   Ú<module>   s    
