
    h+                     *    S SK rS rS rS rS rS rg)    Nc                  d    [         R                  R                  5       n U R                  SS5        g )Nr   anxutils	UnionFindunion)xs    U/var/www/html/env/lib/python3.13/site-packages/networkx/utils/tests/test_unionfind.pytest_unionfindr      s#     	AGGAsO    c                     [         R                  R                  5       n U R                  SS5        U R                  SS5        U R                  SS5        U R                  SS5        [	        U R                  5       5      1 Sk/:X  d   eg )N               >   r   r   r   r   r   )r   r   r   r	   listto_setsufs    r   test_subtree_unionr      sf     
			BHHQNHHQNHHQNHHQN

/!2222r   c                     [         R                  R                  5       n U R                  SSS5        U R                  SSS5        U R                  SSS	5        U R                  SSSSSSSSS	5	        U R                  U S      S	:X  d   eg )
Nr   r      r   r      r      	   r   r   r   r	   weightsr   s    r   test_unionfind_weightsr       s{    				BHHQ1HHQ1HHQ1HHQ1aAq!Q'::be!!!r   c                  `   [         R                  R                  5       n U R                  SSS5        U R                  SSSSSS	5        U R                  U S      S:X  d   eU R                  U S      S:X  d   eU S   nU R                  SS5        U S   U:X  d   eU R                  U   S	:X  d   eg )
Nr   r   r   r   r   r   r   r   r   r   )r   largest_roots     r   test_unbalanced_merge_weightsr#   %   s    				BHHQ1HHQ1aA::be!!!::be!!!a5LHHQNa5L   ::l#q(((r   c                      [         R                  R                  S5      n U R                  5         U S   S:X  d   eU S   S:X  d   eg )N)r   r   r   r   r   r   s    r   test_empty_unionr%   2   s?    			F	#BHHJa5A::a5A::r   )networkxr   r   r   r    r#   r%    r   r   <module>r(      s!    	3"
)r   