+
    /i                        ^ RI t ^ RI Ht ^ RIt^ RIHt ^ RItR tR t	R t
R t] P                  P                  R^
^d.4      R	 4       t] P                  P                  R^
^d.4      R
 4       tR t] P                  P                  RRR.4      ] P                  P                  R^
^d.4      R 4       4       t] P                  P                  R^
^d.4      R 4       t] P                  P                  RRR.4      ] P                  P                  R^
^d.4      R 4       4       t] P                  P                  R^^
.4      R 4       t] P                  P                  R^
^d.4      R 4       tR# )    N)raises)DisjointSetc               #   r  "   \        \        P                  4      p \        \        P
                  ! V \        R 7      4      pV\        \        P
                  ! V \        R 7      4      ,          pV\        \        P                  4      ,          pT\        V 4       Uu. uF  pRNK  	  up,          p\        P                  ! V\        R 7      p\        P                  P                  ^ R7      p VP                  ^^4      pVP                  W4      pV^8X  d   V^ ,          x  K8  \        V4      x  KG  u upi 5i))dtypeNseed)lenstringascii_letterslistnparangeintfloatrangearrayobjectrandomRandomStaterandintchoicetuple)ktokensirngsizeelements         c/var/www/html/photoedit/myenv/lib/python3.14/site-packages/scipy/cluster/tests/test_disjoint_set.pygenerate_random_tokenr       s     F  !A"))AS)*F
d299Qe,--F
d6''((F
U1X&XtX&&FXXfF+F
))

Q

'C
{{1a **V*19!*.  's   BD7D2&BD7c                     / p\        4        F*  pW!9  g   K  \        V4      W&   \        V4      V 8  g   K*   M	  \        VP                  4       4      # N)r    r	   r   keys)nelementsr   s   &  r   get_elementsr&      sH    H(*" #HH8}!	 +
       c                      ^
p \        V 4      p\        V4      pVP                  V 8X  g   Q h\        V4      V8X  g   Q hR# )
   N)r&   r   	n_subsetsr   r$   r%   diss      r   	test_initr-   %   s>    
AAH
h
C==A9   r'   c                      ^
p \        V 4      p\        V4      p\        V4      V 8X  g   Q hVP                  R4       \        V4      V ^,           8X  g   Q hR# )r)   dummyN)r&   r   r	   addr+   s      r   test_lenr1   -   sL    
AAH
h
Cs8q==GGGs8q1ur'   r$   c                 f    \        V 4      p\        V4      pV F  pW29   d   K  Q h	  R V9  g   Q hR# )r/   N)r&   r   )r$   r%   r,   xs   &   r   test_containsr4   7   s8    AH
h
Cxx  #r'   c                 L   \        V 4      p\        V4      p\        4       p\        V4       FY  w  rEVP                  V4       \	        V4      V^,           8X  g   Q hVP                  V4       \	        V4      V^,           8X  d   KY  Q h	  \        V4      \        V4      8X  g   Q hR# )   N)r&   r   	enumerater0   r	   r   )r$   r%   dis1dis2r   r3   s   &     r   test_addr:   A   s    AHx D=D(#4yAE!!! 	4yAE!!! $ :d###r'   c                     \        ^
R7      p \        V 4      p\        \        4      ;_uu_ 4        VR,           RRR4       \        \        4      ;_uu_ 4        VP	                  V ^ ,          R4       RRR4       \        \        4      ;_uu_ 4        VP                  V ^ ,          R4       RRR4       R#   + '       g   i     L; i  + '       g   i     L^; i  + '       g   i     R# ; i)r)   )r$   r/   N)r&   r   assert_raisesKeyErrormerge	connected)r%   r,   s     r   test_element_not_presentr@   R   s    b!H
h
C	x	 	 G 
! 
x	 	 		(1+w' 
! 
x	 	 hqk7+ 
!	  
!	  
!	  
!	 	 s#   
B5CC5C	C	C,		directionforwards	backwardsc                   a \        V 4      o\        S4      pS\        V4      8X  g   Q h\        \        V ^,
          4      4      pVR8X  d   VRRR1,          p\	        V4       F  w  rEVP                  SV,          SV^,           ,          4      '       d   Q hVP                  SV,          SV^,           ,          4      '       g   Q hVP                  SV,          SV^,           ,          4      '       g   Q hVP                  V ^,
          V,
          8X  d   K  Q h	  S Uu. uF  qRV,          NK  	  ppVR8X  dD   \        ;QJ d    V3R lV 4       F  '       d   K   RM	  RM! V3R lV 4       4      '       g   Q hMB\        ;QJ d    V3R lV 4       F  '       d   K   RM	  RM! V3R lV 4       4      '       g   Q hVP                  S^ ,          SR,          4      '       d   Q hR# u upi )	r6   rC   NrB   c              3   <   <"   T F  pS^ ,          V8H  x  K  	  R# 5i)r   N .0rr%   s   & r   	<genexpr>-test_linear_union_sequence.<locals>.<genexpr>s   s     3U8A;!#U   FTc              3   <   <"   T F  pSR,          V8H  x  K  	  R# 5i)   NrF   rG   s   & r   rJ   rK   u   s     4e8B<1$erL   )	r&   r   r   r   r7   r?   r>   r*   all)r$   rA   r,   indicesitr   rootsr%   s   &&     @r   test_linear_union_sequencerU   `   s|    AH
h
CtCy   5Q< GK$B$-7#==!hq1uo>>>>yy!hq1uo6666}}Xa[(1q5/::::}}A
***	 $ &&XVVXE&Js3U3sss3U33333s4e4sss4e44444yy!hrl33333 's   G'c                 ~   \        V 4      p\        V4      pV FN  pVP                  W34      '       g   Q hVP                  W34      '       d   Q hVP                  W34      '       d   KN  Q h	  VP                  \        V4      8X  g   Q hV\        V4      8X  g   Q hV Uu. uF  q2V,          NK  	  ppW8X  g   Q hR # u upi r"   )r&   r   r?   r>   r*   r	   r   )r$   r%   r,   r3   rT   s   &    r   test_self_unionsrW   y   s    AH
h
C}}Q""""99Q??""}}Q""""  ==CM)))tCy   %&XVVXE& 's   B:orderabbac                 >   \        V 4      p\        V4      p\        P                  P	                  ^ R7      p\        P
                  ! V 4      pVP                  V4       \        ^ \        V4      ^4       F  pW%V,          ,          W%V^,           ,          ,          rVR8X  d   VP                  Wx4      '       g   Q hMVP                  W4      '       g   Q hV\        WV,          WV^,           ,          4      ,          p	W7,          V	8X  g   Q hW8,          V	8X  d   K  Q h	  R# )r   r   rY   N)r&   r   r   r   r   r   shuffler   r	   r>   min)
r$   rX   r%   r,   r   rR   r   abexpecteds
   &&        r   test_equal_size_orderingra      s     AH
h
C
))

Q

'CiilGKK1c'lA&
#Xa!en%=1D=99Q??"?99Q??"?C
GEN;<v!!!v!!! 'r'   kmaxc                 2   ^V ,          p\        V4      p\        V4      p\        P                  P	                  ^ R7      p^\        P
                  ! V 4      ,           EF+  p\        ^ V^V,          4       F  pVP                  ^ V^R7      w  rxW&V,           ,          W&V,           V,           ,          rVP                  W4      '       d   Q hVP                  W4      '       g   Q hVP                  W4      '       d   K  Q h	  V\        V4      8X  g   Q hV Uu. uF  qcV,          NK  	  pp\        P
                  ! V4      \        P
                  ! V4      ^V,          ,          ,
          pV Uu. uF  qbV,          NK  	  ppW8X  d   EK,  Q h	  R# u upi u upi )rN   r   )r   N)r&   r   r   r   r   r   r   r   r?   r>   r   )rb   r$   r%   r,   r   r   r   r1r2r^   r_   rT   expected_indicesr`   s   &             r   test_binary_treerg      sO   	4AAH
h
C
))

Q

'C		$q!QU#A[[AA[.FBF#X!ebj%9q}}Q****99Q??"?==&&&& $ 49$$$!)*AQ*99Q<"))A,!a%*@@)9:)9AQKK)9:      +:s   F-Fc                    \        V 4      p\        V4      p\        P                  P	                  ^ R7      pVP                  ^ W ^34       EF3  w  rEW,          pW,          pV Uu0 uF  qV,          0W&,          08X  g   K  VkK  	  p	pVP                  V4      \        VP                  V4      4      8X  g   Q hWP                  V4      8X  g   Q hV Uu/ uF  qV,          \        4       bK  	  p	pV F!  pWV,          ,          P                  V4       K#  	  \        V	P                  4       4      p	WP                  4       8X  g   Q hVP                  Wg4       VP                  V4      VP                  V4      8X  d   EK4  Q h	  R# u upi u upi )r   r   N)r&   r   r   r   r   r   subset_sizer	   subsetsetr0   r   valuessubsetsr>   )
r$   r%   r,   r   r   jr3   yr   r`   s
   &         r   test_subsetsrp      sE   AH
h
C
))

Q

'CAqa&)KK+.M3w<.SVH2LGG3Mq!SA%7777::a=(((7:;sGL#%'s;G\"&&w/ )*;;=(((		!zz!}

1--- * N <s   %FFF
)pytestr   r<   numpyr   scipy.cluster.hierarchyr   r
   r    r&   r-   r1   markparametrizer4   r:   r@   rU   rW   ra   rg   rp   rF   r'   r   <module>rv      s    *  / !$!! r3i( ) r3i($ )$ , z;&?@r3i(4 ) A4. r3i( ) 4,/r3i(" ) 0"( !R)! *!* r3i(. ).r'   