a
    h+                     @   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	   Q/var/www/auris/lib/python3.9/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sTJ d S )N               >   r   r   r   r   r   )r   r   r   r   listZ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sdJ 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sBJ | j| d  dksXJ | d }| dd | d |ks|J | j| d	ksJ d S )
Nr   r   r   r   r   r   r   r   r   r   )r   Zlargest_rootr	   r	   r
   test_unbalanced_merge_weights%   s    
r   c                  C   s8   t jd} |   | d dks$J | d dks4J d S )N)r   r   r   r   r   r   r	   r	   r
   test_empty_union2   s    r   )Znetworkxr   r   r   r   r   r   r	   r	   r	   r
   <module>   s
   
