+
    LV-j1Ä  ã                   ó  € ^ RI t^ RIHtHtHtHt ^ RIt^ RIHt	 ^ RI
HtHtHtHtHtHtHtHtHtHtHtHtHtHtHtHtHtHtHtHtHtH t H!t!H"t"H#t#H$t$H%t%H&t&H't'H(t( ^ RI)H*t* ^ RI+H,t, ^ RI-H.t.H/t/H0t0H1t1 ^ RI2H3u H4t5 ^ RI6H7t7 ^R	I8H9t9  ! R
 R4      t: ^ RI;t;];Px                  ! R4       ^ RI=H>t? Rt@]P„                  P†                  tC]/! ]4       ! R R4      4       tD]/! ]4       ! R R4      4       tE]/! ]4       ! R R4      4       tF]/! ]]4       ! R R4      4       tG]/! ]4       ! R R4      4       tH]/! ]4       ! R R4      4       tI]/! ]4       ! R R4      4       tJ]/! ]4       ! R R4      4       tK]/! ]4       ! R R 4      4       tL]/! ]4       ! R! R"4      4       tM ! R# R$4      tN]/! ] ]4       ! R% R&4      4       tO]/! ]4       ! R' R(4      4       tP]/! ]4       ! R) R*4      4       tQ]/! ]4       ! R+ R,4      4       tR]/! ]4       ! R- R.4      4       tS]/! ]4       ! R/ R04      4       tT]/! ]!4       ! R1 R24      4       tUR3 tV^]3R4 ltW]/! ]4      R5 4       tX]/! ]#4      R6 4       tY]/! ]$4      R7 4       tZ]C! RR8R97      R: 4       t[R#   ]A d    Rt@ ELÙi ; i);é    N)Úassert_allcloseÚassert_equalÚassert_array_equalÚassert_)Úraises)ÚClusterWarningÚlinkageÚfrom_mlab_linkageÚto_mlab_linkageÚnum_obs_linkageÚinconsistentÚcophenetÚfclusterdataÚfclusterÚis_isomorphicÚsingleÚwardÚleadersÚ
correspondÚis_monotonicÚmaxdistsÚmaxinconstsÚmaxRstatÚis_valid_linkageÚis_valid_imÚto_treeÚleaves_listÚ
dendrogramÚset_link_color_paletteÚcut_treeÚoptimal_leaf_orderingÚ_order_cluster_treeÚ
_hierarchyÚ_EUCLIDEAN_METHODSÚ_LINKAGE_METHODS)ÚHeap)Úpdist)Úeager_warnsÚmake_xp_test_caseÚxp_assert_closeÚxp_assert_equal©ÚLock)Úhierarchy_test_datac                   ó   € ] tR t^9t]t]tRtR# )Úeager© N)Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__r   r   Ú__static_attributes__r1   ó    Ús/Volumes/fast/ai/experiments/ui-tars-smoke/.venv/lib/python3.14/site-packages/scipy/cluster/tests/test_hierarchy.pyr0   r0   9   s   † ð €KØ'Ôr7   r0   ÚAggTFc                   óœ  a € ] tR t^Ot o ]! RRR7      R 4       tR tR tR tR t	R	 t
R
 tR t]P                  P                  RR. RO. RO.3R. RO. RO.3R. RO. RO.3R. RO. RO.3R. RO. RO.3R. RO. RO.3R. RO. R O.3.4      R 4       tR t]P                  P                  R]4      R 4       tR t]! RRR7      R 4       tRtV tR# )!ÚTestLinkageú	jax.numpyú$Can't raise inside jax.pure_callback©Úreasonc                ó†   € VP                  VP                  .R .^,          ,           4      p\        \        \        V4       R# )ç        N)ÚasarrayÚnanÚassert_raisesÚ
ValueErrorr	   ©ÚselfÚxpÚys   && r8   Ú3test_linkage_non_finite_elements_in_distance_matrixÚ?TestLinkage.test_linkage_non_finite_elements_in_distance_matrixR   s/   € ð �J‰J˜Ÿ™�x 3 %¨¥'Õ)Ó*ˆÜ”j¤'¨1Ö-r7   c                óR   € VP                  R4      p\        \        \        V4       R# )r   N©r   )ÚzerosrD   rE   r	   rF   s   && r8   Ú"test_linkage_empty_distance_matrixÚ.TestLinkage.test_linkage_empty_distance_matrixY   s   € à�H‰H�T‹NˆÜ”j¤'¨1Ö-r7   c                ó:   € R F  pV P                  W!4       K  	  R# )r   N)r   ÚcompleteÚaverageÚweighted)Úcheck_linkage_tdist©rG   rH   Úmethods   && r8   Útest_linkage_tdistÚTestLinkage.test_linkage_tdist^   s   € ÛCˆFØ×$Ñ$ VÖ0ó Dr7   c                ó¾   € \        VP                  \        P                  4      V4      p\	        \        R V,           4      p\        W2P                  V4      RR7       R# )Úlinkage_ytdist_ç»½×Ùß|Û=©ÚatolN©r	   rB   r.   ÚytdistÚgetattrr*   )rG   rW   rH   ÚZÚ	expectedZs   &&&  r8   rU   ÚTestLinkage.check_linkage_tdistb   sD   € ä�B—J‘JÔ2×9Ñ9Ó:¸FÓCˆÜÔ/Ð1BÀVÕ1KÓLˆ	Ü˜Ÿ:™: iÓ0°u×=r7   c                ó:   € R F  pV P                  W!4       K  	  R# )ÚcentroidN)rf   Úmedianr   )Úcheck_linkage_qrV   s   && r8   Útest_linkage_XÚTestLinkage.test_linkage_Xh   s   € Û4ˆFØ× Ñ  Ö,ó 5r7   c                ód  € \        VP                  \        P                  4      V4      p\	        \        R V,           4      p\        W2P                  V4      RR7       VP                  \        P                  4      p\        VRR7      p\        Wa4      p\        W2P                  V4      RR7       R# )Ú
linkage_X_ç�íµ ÷Æ°>r]   Ú	euclidean)ÚmetricN)r	   rB   r.   ÚXra   r*   r'   )rG   rW   rH   rb   rc   rp   rI   s   &&&    r8   rh   ÚTestLinkage.check_linkage_ql   s�   € ä�B—J‘JÔ2×4Ñ4Ó5°vÓ>ˆÜÔ/°ÀÕ1FÓGˆ	Ü˜Ÿ:™: iÓ0°uÕ=à�J‰JÔ*×,Ñ,Ó-ˆÜ�!˜KÔ(ˆÜ�AÓˆÜ˜Ÿ:™: iÓ0°u×=r7   c                ó\  € \         P                  P                  ^ 4      p^pVP                  V^4      p\	        V4      p\
        P                  ! 4        FT  w  rg\        P                  ! WSV4      p\        VP                  V4      V4      p	\        W‘P                  V4      RRR7       KV  	  R# )r   g›+¡†›„=çVçž¯Ò<)Úrtolr^   N)ÚnpÚrandomÚRandomStateÚrandr'   r%   Úitemsr#   r	   rB   r*   )
rG   rH   ÚrngÚnrp   ÚdrW   ÚcodeÚ	Z_trivialrb   s
   &&        r8   Útest_compare_with_trivialÚ%TestLinkage.test_compare_with_trivialw   sƒ   € Ü�i‰i×#Ñ# AÓ&ˆØˆØ�H‰H�Q˜‹NˆÜ�!‹Hˆä,×2Ò2Ö4‰LˆFÜ"×*Ò*¨1°Ó6ˆIÜ˜Ÿ
™
 1› vÓ.ˆAÜ˜AŸz™z¨)Ó4¸5Àu×Mó 5r7   c                ó²   € \        VP                  \        P                  4      R R7      p\	        \        R4      p\        W!P                  V4      RR7       R# )T)Úoptimal_orderingÚlinkage_ytdist_single_olor\   r]   Nr_   )rG   rH   rb   rc   s   &&  r8   Útest_optimal_leaf_orderingÚ&TestLinkage.test_optimal_leaf_ordering‚   s?   € Ü�B—J‘JÔ2×9Ñ9Ó:ÈTÔRˆÜÔ/Ð1LÓMˆ	Ü˜Ÿ:™: iÓ0°u×=r7   zmethod,expectr   rR   rS   rT   rf   rg   r   c                ó¤   € VP                  RR.^ ^ .^^..4      p\        WAR7      pVP                  W#P                  R7      p\        WRRR7       R# )é   ©rW   ©Údtyperm   r]   Néÿÿÿÿ)rB   r	   Úfloat64r*   )rG   rW   ÚexpectrH   rp   rb   s   &&&&  r8   Útest_linkage_tiesÚTestLinkage.test_linkage_ties‡   sM   € ð" �J‰J˜˜R˜ 1 a &¨1¨a¨&Ð1Ó2ˆÜ�AÔ%ˆØ—‘˜F¯*©*�Ó5ˆÜ˜¨×.r7   c                ó¶   € VP                  ^ ^.^^ ..4      p\        \        VR7      ;_uu_ 4        \        V4       RRR4       R#   + '       g   i     R# ; i)r   ©rH   N)rB   r(   r   r	   ©rG   rH   rp   s   && r8   Ú<test_unsupported_uncondensed_distance_matrix_linkage_warningÚHTestLinkage.test_unsupported_uncondensed_distance_matrix_linkage_warning�   s@   € Ø�J‰J˜˜A˜  A Ð'Ó(ˆÜœ¨B×/Ö/Ü�AŒJ÷ 0×/×/Ò/ús   ±AÁA	rW   c                óÌ   € VP                  ^^.^^..4      p\        P                  ! \        4      ;_uu_ 4        \	        W1RR7       RRR4       R#   + '       g   i     R# ; i)r‡   Ú	cityblock©rW   ro   N©rB   Úpytestr   rE   r	   )rG   rW   rH   rp   s   &&& r8   Ú"test_euclidean_linkage_value_errorÚ.TestLinkage.test_euclidean_linkage_value_error¢   sE   € à�J‰J˜˜A˜  A Ð'Ó(ˆÜ�]Š]œ:×&Õ&Ü�A¨[Õ9÷ '×&×&Ò&ús   ºAÁA#	c                ó¢   € \        VP                  ^.4      RRR7      p\        VP                  ^ ^.^ ^ ..4      RRR7      p\        W#RR7       R# )r‡   r   rn   r—   rs   ©rt   N)r	   rB   r*   )rG   rH   ÚZ1ÚZ2s   &&  r8   Útest_2x2_linkageÚTestLinkage.test_2x2_linkage¨   sH   € Ü�R—Z‘Z  “_¨X¸kÔJˆÜ�R—Z‘Z ! Q ¨!¨Q¨Ð 0Ó1¸(È;ÔWˆÜ˜ U×+r7   c                óÄ   € VP                  . RO4      p\        P                  ! \        4      ;_uu_ 4        \	        VRR7       RRR4       R#   + '       g   i     R# ; i)r   rf   rˆ   N)r   r   r‹   r˜   )rG   rH   Úvaluess   && r8   Útest_centroid_neg_distanceÚ&TestLinkage.test_centroid_neg_distance­   s:   € ð —‘šJÓ'ˆÜ�]Š]œ:×&Õ&ä�F :Õ.÷ '×&×&Ò&ús   ¶AÁA	r1   N)r   r‡   çß'Üež ö?é   )r§   é   r¦   r¨   )r§   r¨   gß'Üež @r¨   )r§   r¨   gçeÌvø @r¨   )r§   r¨   g€©Ž˜@r¨   )r2   r3   r4   r5   Úskip_xp_backendsrJ   rO   rX   rU   ri   rh   r   r„   r™   ÚmarkÚparametrizerŽ   r“   r$   rš   r    r¤   r6   Ú__classdictcell__©Ú__classdict__s   @r8   r;   r;   O   sB  ø‡ € ñ �kÐ*PÔQñ.ó Rð.ò.ò
1ò>ò-ò	>ò	Nò>ð
 ‡[�[×Ñ˜_Ø	Ò+Ú+ð-ð 	.à	Ò+Ú+ð-ð 	.à	Ò+Ú+ð-ð 	.à	Ò+Ú+ð-ð 	.à	Ò+Ú+ð-ð 	.à	Ò+Ú+ð-ð 	.à	Ò+Ú+ð-ð 	.ð/ó ñ /ó!ð /òð
 ‡[�[×Ñ˜XÐ'9Ó:ñ:ó ;ð:ò
,ñ
 �kÐ*PÔQñ/ó Rö/r7   r;   c                   ó,   a € ] tR t^¶t o R tR tRtV tR# )ÚTestInconsistentc                óV   € \         P                   F  pV P                  W!4       K  	  R # ©N)r.   Úinconsistent_ytdistÚcheck_inconsistent_tdist)rG   rH   Údepths   && r8   Útest_inconsistent_tdistÚ(TestInconsistent.test_inconsistent_tdist¹   s    € Ü(×<Ô<ˆEØ×)Ñ)¨%Ö4ó =r7   c                ó¶   € VP                  \        P                  4      p\        \	        W14      VP                  \        P
                  V,          4      4       R # r²   )rB   r.   Úlinkage_ytdist_singler*   r   r³   )rG   rµ   rH   rb   s   &&& r8   r´   Ú)TestInconsistent.check_inconsistent_tdist½   s?   € Ø�J‰JÔ*×@Ñ@ÓAˆÜœ QÓ.ØŸ
™
Ô#6×#JÑ#JÈ5Õ#QÓRö	Tr7   r1   N)r2   r3   r4   r5   r¶   r´   r6   r¬   r­   s   @r8   r°   r°   ¶   s   ø‡ € ò5÷Tð Tr7   r°   c                   óL   a € ] tR t^Ãt o R tR t]! RRR7      R 4       tRtV t	R# )	ÚTestCopheneticDistancec                óÎ   € VP                  . RO4      pVP                  \        P                  4      p\        V4      p\	        WAP                  W!P
                  R7      RR7       R# )é  r‰   r\   r]   N©r¾   é'  éÿ   rÁ   rÀ   rÀ   r¾   r¾   rÀ   rÀ   rÀ   éŠ   éÛ   rÀ   rÀ   )rB   r.   r¹   r   r*   rŒ   )rG   rH   Ú	expectedMrb   ÚMs   &&   r8   Útest_linkage_cophenet_tdist_ZÚ4TestCopheneticDistance.test_linkage_cophenet_tdist_ZÆ   sL   € à—J‘Jò  9ó :ˆ	à�J‰JÔ*×@Ñ@ÓAˆÜ�Q‹KˆÜ˜Ÿ:™: i·z±z˜:ÓBÈ×Or7   c                óR  € VP                  \        P                  4      p\        W!P                  \        P                  4      4      w  r4VP                  . ROVP
                  R7      pVP                  RVP
                  R7      R,          p\        W6RR7       \        WERR7       R# )r¾   r‰   g*É»2Qzä?r\   r]   Nr¿   r1   )rB   r.   r¹   r   r`   rŒ   r*   )rG   rH   rb   ÚcrÅ   rÄ   Ú	expectedcs   &&     r8   Útest_linkage_cophenet_tdist_Z_YÚ6TestCopheneticDistance.test_linkage_cophenet_tdist_Z_YÎ   s„   € à�J‰JÔ*×@Ñ@ÓAˆÜ˜!ŸZ™ZÔ(;×(BÑ(BÓCÓD‰ˆØ—J‘Jò  9Ø@BÇ
Á
ð ó Lˆ	à—J‘JÐ?ÀrÇzÁz�JÓRÐSUÕVˆ	Ü˜¨5Õ1Ü˜¨5×1r7   r<   r=   r>   c                ó  € . RO. RO. RO. RO. RO. R	O. R
O. RO. RO. RO. RO.p\         P                  ! \        RR7      ;_uu_ 4        \        VP	                  V4      4       RRR4       R#   + '       g   i     R# ; i)rA   zexcessive observations©ÚmatchN)rA   ç      ð?rÐ   ç       @)rÑ   ç      (@rÐ   ç      @)rÓ   ç      @rÐ   rÑ   )ç      @g      ,@rÐ   rÓ   )ç      @ç      @rÐ   rÑ   )ç       @g      0@rÐ   rÓ   )ç      "@ç      $@rÐ   rÑ   )g      &@g      2@rÐ   rÓ   )g      *@ç      .@rÑ   rÖ   )g      1@g      4@rÑ   g      @@)g      3@g      5@rÑ   rÒ   )r™   r   rE   r   rB   )rG   rH   Úarrs   && r8   Útest_gh_22183Ú$TestCopheneticDistance.test_gh_22183Ø   s`   € ò "Ú"Ú!Ú"Ú!Ú"Ú"Ú#Ú#Ú$Ú$ð
&ˆô �]Š]œ:Ð-E×FÖFÜ�R—Z‘Z “_Ô%÷ G×F×FÒFús   ÁA-Á-A>	r1   N)
r2   r3   r4   r5   rÆ   rË   r©   rÝ   r6   r¬   r­   s   @r8   r¼   r¼   Ã   s-   ø‡ € òPò2ñ �kÐ*PÔQñ&ó Rö&r7   r¼   c                   ó2   a € ] tR t^ít o R tR tR tRtV tR# )ÚTestMLabLinkageConversionc                ó”   € VP                  . VP                  R 7      p\        \        V4      V4       \        \	        V4      V4       R# )r‰   N)rB   rŒ   r+   r
   r   r’   s   && r8   Ú"test_mlab_linkage_conversion_emptyÚ<TestMLabLinkageConversion.test_mlab_linkage_conversion_emptyð   s7   € à�J‰J�r §¡ˆJÓ,ˆÜÔ)¨!Ó,¨aÔ0Üœ¨Ó*¨AÖ.r7   c                ó  € VP                  . RO.4      pVP                  . RO.4      p\        \        V4      VP                  W!P                  R7      RR7       \        \	        V4      VP                  W1P                  R7      RR7       R# )rA   r‰   rs   r�   N)rA   rÐ   rÓ   rÑ   ©r‡   r§   r¨   )rB   r*   r
   rŒ   r   )rG   rH   rb   ÚZms   &&  r8   Ú'test_mlab_linkage_conversion_single_rowÚATestMLabLinkageConversion.test_mlab_linkage_conversion_single_rowö   sk   € à�J‰JÒ(Ð)Ó*ˆØ�Z‰Zš˜Ó$ˆÜÔ)¨"Ó-¨r¯z©z¸!Ç:Á:¨zÓ/NØ"õ	$äœ¨Ó*¨B¯J©J°rÇÁ¨JÓ,LØ"÷	$r7   c                ó.  € VP                  . RO. RO. RO. RO. R	O.4      pVP                  . R
O. RO. RO. RO. RO.VP                  R7      p\        \        V4      VRR7       \        \	        V4      VP                  W!P                  R7      RR7       R# )r¨   r‰   rs   r�   N)r¨   é   rÂ   )é   é   rÃ   )r‡   é   rÁ   )r§   é	   r¾   )é   é
   rÀ   )rÑ   rÕ   ç     @a@rÑ   )rÓ   rÔ   ç     `k@rÑ   )rA   r×   ç     ào@rÓ   )rÐ   rØ   ç     Àp@rÔ   )rÖ   rÙ   ç     pr@rÖ   )rB   rŒ   r*   r
   r   )rG   rH   ræ   rb   s   &&  r8   Ú*test_mlab_linkage_conversion_multiple_rowsÚDTestMLabLinkageConversion.test_mlab_linkage_conversion_multiple_rowsÿ   s‰   € à�Z‰Zš¢kÚ$¢k²<ðAó Bˆà�J‰JÒ*Ú*Ú*Ú*Ú*ð	,ð
  ŸZ™Zð ó )ˆô 	Ô)¨"Ó-¨q°uÕ=Üœ¨Ó*¨B¯J©J°rÇÁ¨JÓ,LØ"÷	$r7   r1   N)	r2   r3   r4   r5   râ   rç   rö   r6   r¬   r­   s   @r8   rà   rà   í   s   ø‡ € ò/ò$÷$ð $r7   rà   c            
       ó\  a€ ] tR tRt o]! ]4      ]P                  P                  R]	P                   U u. uF  p RV 3NK	  	  up ]	P                   U u. uF  p RV 3NK	  	  up ,           ]	P                   U u. uF  p RV 3NK	  	  up ,           4      R 4       4       tRtVtR# u up i u up i u up i )	ÚTestFclusterDatai  úcriterion,tr   ÚdistanceÚmaxclustc                óÞ   € VP                  \        \        R V,           4      V,          4      pVP                  \        P                  4      p\	        WRVR7      p\        Wd4      '       g   Q hR# ©Ú	fcluster_©Ú	criterionÚtN)rB   ra   r.   ÚQ_Xr   r   )rG   r  r  rH   Ú	expectedTrp   ÚTs   &&&&   r8   Útest_fclusterdataÚ"TestFclusterData.test_fclusterdata  sW   € ð —J‘JœwÔ':¸KÈ)Õ<SÓTÐUVÕWÓXˆ	Ø�J‰JÔ*×.Ñ.Ó/ˆÜ˜°1Ô5ˆÜ˜Q×*Ò*Ð*Ò*r7   r1   N)r2   r3   r4   r5   r)   r   r™   rª   r«   r.   Úfcluster_inconsistentÚfcluster_distanceÚfcluster_maxclustr  r6   r¬   ©r  r®   s   0@r8   rù   rù     sª   ø‡ € ñ �}Ó%Ø‡[�[×Ñ˜]Ø&9×&OÒ&OÓPÑ&O ˆ.˜!Ó	Ñ&OÑPØ$7×$IÒ$IÓ
JÑ$I˜qˆJ˜‹?Ñ$IÑ
Jõ	Kà$7×$IÒ$IÓ
JÑ$I˜qˆJ˜‹?Ñ$IÑ
Jõ	Kóñ
+óó &ö+ùò	 	QùÚ
JùÚ
Js   µBÁB$Á5B)rù   c            
       ó^  a€ ] tR tRt o]! ]]4      ]P                  P                  R]
P                   U u. uF  p RV 3NK	  	  up ]
P                   U u. uF  p RV 3NK	  	  up ,           ]
P                   U u. uF  p RV 3NK	  	  up ,           4      R 4       4       t]! ]]]4      ]P                  P                  R]
P                  4      R 4       4       t]! ]]]4      ]P                  P                  R]
P                  4      R	 4       4       t]! ]4      R
 4       tRtVtR# u up i u up i u up i )ÚTestFclusteri  rú   r   rû   rü   c                óò   € VP                  \        \        R V,           4      V,          4      p\        VP                  \        P                  4      4      p\        WRVR7      p\        \        Wd4      4       R# rþ   )rB   ra   r.   r   r  r   r   r   )rG   r  r  rH   r  rb   r  s   &&&&   r8   Útest_fclusterÚTestFcluster.test_fcluster"  sX   € ð —J‘JœwÔ':¸KÈ)Õ<SÓTÐUVÕWÓXˆ	Ü�2—:‘:Ô1×5Ñ5Ó6Ó7ˆÜ�Q¨qÔ1ˆÜ”˜aÓ+Ö,r7   r  c                óø   € VP                  \        P                  V,          4      p\        VP                  \        P                  4      4      p\        WAR \        V4      R7      p\        \        WS4      4       R# )Úmonocrit©r  r  N)	rB   r.   r	  r   r  r   r   r   r   ©rG   r  rH   r  rb   r  s   &&&   r8   Útest_fcluster_monocritÚ#TestFcluster.test_fcluster_monocrit/  sW   € ð —J‘JÔ2×DÑDÀQÕGÓHˆ	Ü�2—:‘:Ô1×5Ñ5Ó6Ó7ˆÜ�Q Z¼(À1»+ÔFˆÜ”˜aÓ+Ö,r7   c                óø   € VP                  \        P                  V,          4      p\        VP                  \        P                  4      4      p\        WAR \        V4      R7      p\        \        WS4      4       R# )Úmaxclust_monocritr  N)	rB   r.   r
  r   r  r   r   r   r   r  s   &&&   r8   Útest_fcluster_maxclust_monocritÚ,TestFcluster.test_fcluster_maxclust_monocrit7  sX   € ð —J‘JÔ2×DÑDÀQÕGÓHˆ	Ü�2—:‘:Ô1×5Ñ5Ó6Ó7ˆÜ�QÐ%8Ä8ÈAÃ;ÔOˆÜ”˜aÓ+Ö,r7   c                ó’  € VP                  ^.^.^..4      p\        V4      p\        \        V^RR7      VP                  . RO4      4       \        \        V^RR7      VP                  . RO4      4       \        \        V^RR7      VP                  . RO4      4       \        \        V^RR7      VP                  . RO4      4       R# )r‡   rü   )r  r  N©r‡   r‡   r‡   )r§   r‡   r‡   rå   )rB   r   r   r   ©rG   rH   rI   rb   s   &&  r8   Útest_fcluster_maxclust_gh_12651Ú,TestFcluster.test_fcluster_maxclust_gh_12651?  s¡   € à�J‰J˜˜˜a˜S 1 #�Ó'ˆÜ�1‹IˆÜœ8 A¨°jÔAØŸ:™:¢iÓ0ô	2äœ8 A¨°jÔAØŸ:™:¢iÓ0ô	2äœ8 A¨°jÔAØŸ:™:¢iÓ0ô	2äœ8 A¨°jÔAØŸ:™:¢iÓ0ö	2r7   r1   N)r2   r3   r4   r5   r)   r   r   r™   rª   r«   r.   r  r	  r
  r  r   r  r  r  r6   r¬   r  s   0@r8   r  r    sA  ø‡ € ñ �v˜}Ó-Ø‡[�[×Ñ˜]Ø&9×&OÒ&OÓPÑ&O ˆ.˜!Ó	Ñ&OÑPØ$7×$IÒ$IÓ
JÑ$I˜qˆJ˜‹?Ñ$IÑ
Jõ	Kà$7×$IÒ$IÓ
JÑ$I˜qˆJ˜‹?Ñ$IÑ
Jõ	Kóñ
-óó .ð-ñ �v˜}¨hÓ7Ø‡[�[×Ñ˜SÐ"5×"GÑ"GÓHñ-ó Ió 8ð-ñ �v˜}¨hÓ7Ø‡[�[×Ñ˜SÐ"5×"GÑ"GÓHñ-ó Ió 8ð-ñ �vÓñ
2ó ö
2ùò9 	QùÚ
JùÚ
Js   ¶D ÁD%Á6D*r  c                   ó&   a € ] tR tRt o R tRtV tR# )ÚTestLeadersiM  c                óV  € \         P                  p\        V4      p\        V4      p\	        VR ^R7      pVP                  V4      pVP                  WQP                  R7      p\        WE4      pVP                  . ROVP                  R7      p\        VP                  V4      VRR7       R# )rü   r   r‰   rs   r�   N)é5   é7   é8   r§   r¨   r‡   )
r.   r  r'   r	   r   rB   Úint32r   r*   Úconcat)rG   rH   rp   ÚYrb   r  ÚLr�   s   &&      r8   Útest_leaders_singleÚTestLeaders.test_leaders_singleP  s‚   € ä×#Ñ#ˆÜ�!‹HˆÜ�A‹JˆÜ�Q *°Ô2ˆØ�J‰J�q‹MˆØ�J‰J�q§¡ˆJÓ)ˆÜ�A‹MˆØ—‘Ò1¸¿¹�ÓBˆÜ˜Ÿ	™	 !› f°5×9r7   r1   N)r2   r3   r4   r5   r*  r6   r¬   r­   s   @r8   r!  r!  M  s   ø‡ € ÷
:ð 
:r7   r!  c                   óê   a € ] tR tRt o R tR tR tR tR tR t	R t
]P                  P                  R	. RO4      R
 4       t]P                  P                  R	. RO4      R 4       tR tRR ltRtV tR# )ÚTestIsIsomorphici]  c                ó^   € \        . RO. RO4      '       g   Q h\        . . 4      '       g   Q hR# ©r‡   Nr  )r§   r§   r§   )r   ©rG   s   &r8   Útest_array_likeÚ TestIsIsomorphic.test_array_like`  s(   € ÜšYª	×2Ò2Ð2Ð2Ü˜R ×$Ò$Ð$Ò$r7   c                óž   € VP                  . RO4      pVP                  . RO4      p\        W#4      '       g   Q h\        W24      '       g   Q hR# r/  ©rB   r   ©rG   rH   ÚaÚbs   &&  r8   Útest_is_isomorphic_1Ú%TestIsIsomorphic.test_is_isomorphic_1d  ó@   € à�J‰J’yÓ!ˆØ�J‰J’yÓ!ˆÜ˜Q×"Ò"Ð"Ð"Ü˜Q×"Ò"Ð"Ò"r7   c                óž   € VP                  . RO4      pVP                  . RO4      p\        W#4      '       g   Q h\        W24      '       g   Q hR# )r‡   N)r‡   rï   r‡   )r§   r¨   r§   r4  r5  s   &&  r8   Útest_is_isomorphic_2Ú%TestIsIsomorphic.test_is_isomorphic_2k  r:  r7   c                óp   € VP                  . 4      pVP                  . 4      p\        W#4      '       g   Q hR # r²   r4  r5  s   &&  r8   Útest_is_isomorphic_3Ú%TestIsIsomorphic.test_is_isomorphic_3r  s-   € à�J‰J�r‹NˆØ�J‰J�r‹NˆÜ˜Q×"Ò"Ð"Ò"r7   c                óž   € VP                  . RO4      pVP                  . RO4      p\        W#4      '       g   Q h\        W24      '       g   Q hR# )r‡   Nrå   )r‡   r¨   r§   r4  r5  s   &&  r8   Útest_is_isomorphic_4AÚ&TestIsIsomorphic.test_is_isomorphic_4Ax  óB   € ð �J‰J’yÓ!ˆØ�J‰J’yÓ!ˆÜ˜Q×"Ò"Ð"Ð"Ü˜Q×"Ò"Ð"Ò"r7   c                óž   € VP                  . RO4      pVP                  . RO4      p\        W#4      '       d   Q h\        W24      '       d   Q hR# )r‡   N)r‡   r§   r¨   r¨   )r‡   r¨   r§   r¨   r4  r5  s   &&  r8   Útest_is_isomorphic_4BÚ&TestIsIsomorphic.test_is_isomorphic_4B€  sE   € ð �J‰J’|Ó$ˆØ�J‰J’|Ó$ˆÜ  ×&Ò&Ð&Ð&Ü  ×&Ò&Ð&Ð&Ñ&r7   c                óž   € VP                  . RO4      pVP                  . RO4      p\        W#4      '       g   Q h\        W24      '       g   Q hR# )rï   N)rï   r§   r¨   )rê   r¨   r§   r4  r5  s   &&  r8   Útest_is_isomorphic_4CÚ&TestIsIsomorphic.test_is_isomorphic_4Cˆ  rD  r7   Ú	nclustersc                ó,   € V P                  R WR7       R# )éè  r‘   N©Úis_isomorphic_randperm©rG   rK  rH   s   &&&r8   Útest_is_isomorphic_5Ú%TestIsIsomorphic.test_is_isomorphic_5�  s   € ð 	×#Ñ# D¨)Ð#Ö;r7   c                ó2   € V P                  R VR^VR7       R# )rM  Tr‘   NrN  rP  s   &&&r8   Útest_is_isomorphic_6Ú%TestIsIsomorphic.test_is_isomorphic_6–  s   € ð
 	×#Ñ# D¨)°T¸1ÀÐ#ÖDr7   c                óx   € VP                  . RO4      pVP                  . RO4      p\        W#4      '       d   Q hR# )r‡   Nrå   r  r4  r5  s   &&  r8   Útest_is_isomorphic_7Ú%TestIsIsomorphic.test_is_isomorphic_7�  s2   € à�J‰J’yÓ!ˆØ�J‰J’yÓ!ˆÜ  ×&Ò&Ð&Ð&Ñ&r7   c               ó8  € \         P                  P                  4       p\        ^4       Fì  pVP	                  ^ W!R7      pVP                  V4      p	V	P                  VP                  \         P                  4      4      p
V'       d@   VP                  V4      pW«^ V ;;,          ^,          uu&   W«^ V ;;,          V,          uu&   VP                  V4      pVP                  V
4      p
\        WŠ4      V'       * 8X  g   Q h\        W¨4      V'       * 8X  d   Kì  Q h	  R# )r¨   )ÚsizeN)ru   rv   Údefault_rngÚrangeÚintegersÚpermutationÚtakeÚastypeÚintprB   r   )rG   ÚnobsrK  ÚnonisoÚnerrorsrH   rz   Ú_r6  Úpr7  Úqs   &&&&&$      r8   rO  Ú'TestIsIsomorphic.is_isomorphic_randperm£  sÖ   € Ü�i‰i×#Ñ#Ó%ˆÜ�q–ˆAØ—‘˜Q 	�Ó5ˆAØ—‘ 	Ó*ˆAØ—‘�q—x‘x¤§¡Ó(Ó)ˆAßØ—O‘O DÓ)�Ø�A�g�,— 1Õ$“Ø�A�g�,— 9Õ,“Ø—
‘
˜1“ˆAØ—
‘
˜1“ˆAÜ  Ó&¨v¬:Ô6Ð6Ð6Ü  Ó&¨v¬:Ö6Ð6Ð6ó r7   r1   N)r§   r¨   rì   )Fr   )r2   r3   r4   r5   r1  r8  r<  r?  rB  rF  rI  r™   rª   r«   rQ  rT  rW  rO  r6   r¬   r­   s   @r8   r-  r-  ]  sƒ   ø‡ € ò%ò#ò#ò#ò#ò'ò#ð ‡[�[×Ñ˜[ª)Ó4ñ<ó 5ð<ð
 ‡[�[×Ñ˜[ª)Ó4ñEó 5ðEò'÷7ò 7r7   r-  c                   ó’   a € ] tR tRt o ]P
                  P                  R. RO4      R 4       tR tR t	R t
R tR tR	 tR
 tRtV tR# )ÚTestIsValidLinkagei³  únrow, ncol, validc                óÚ   € VP                  . RO. RO.VP                  R7      pVRV1RV13,          p\        \        V4      VRR7       V'       g   \	        \
        \        VRR7       R# R# ©	r   r‰   NF©Úcheck_namespaceT©Úthrow)r   r‡   rÓ   r§   rì   )r¨   r§   rÔ   r¨   r¨   )rB   rŒ   r+   r   rD   rE   )rG   ÚnrowÚncolÚvalidrH   rb   s   &&&&& r8   Ú"test_is_valid_linkage_various_sizeÚ5TestIsValidLinkage.test_is_valid_linkage_various_size¶  sg   € ð �J‰JÒ)Ú)ð+Ø24·*±*ð ó >ˆàˆeˆtˆe�U�d�Uˆl�OˆÜÔ(¨Ó+¨UÀEÕJßÜœ*Ô&6¸À×Fñ r7   c                ó¨   € VP                  . RO. RO.VP                  R7      p\        \        V4      RRR7       \	        \
        \        VRR7       R# ©	r   r‰   Frn  Trp  N©r   r‡   rÓ   r§   ©r¨   r§   rÔ   r¨   )rB   Úint64r+   r   rD   Ú	TypeError©rG   rH   rb   s   && r8   Útest_is_valid_linkage_int_typeÚ1TestIsValidLinkage.test_is_valid_linkage_int_typeÁ  sG   € à�J‰JšÚ&ð(Ø/1¯x©xð ó 9ˆäÔ(¨Ó+¨UÀEÕJÜ”iÔ!1°1¸D×Ar7   c                óœ   € VP                  RVP                  R7      p\        \        V4      RRR7       \	        \
        \        VRR7       R# ©r   r‰   Frn  Trp  N©r   rë   )rN   rŒ   r+   r   rD   rE   r}  s   && r8   Útest_is_valid_linkage_emptyÚ.TestIsValidLinkage.test_is_valid_linkage_emptyÈ  s9   € à�H‰H�V 2§:¡:ˆHÓ.ˆÜÔ(¨Ó+¨UÀEÕJÜ”jÔ"2°A¸T×Br7   c                ó  € \        ^^^4       Fx  p\        P                  P                  W"^,
          ,          ^,          4      pVP	                  \        V4      4      pVP	                  V4      p\        \        V4      RRR7       Kz  	  R# ©rë   TFrn  N)r\  ru   rv   rx   rB   r	   r+   r   ©rG   rH   ÚirI   rb   s   &&   r8   Útest_is_valid_linkage_4_and_upÚ1TestIsValidLinkage.test_is_valid_linkage_4_and_upÎ  sc   € ô �q˜"˜a–ˆAÜ—	‘	—‘˜q A¥#�w¨�zÓ*ˆAØ—
‘
œ7 1›:Ó&ˆAØ—
‘
˜1“ˆAÜÔ,¨QÓ/°Àu×Mó	 !r7   c                ó0  € \        ^^^4       Fï  p\        P                  P                  W"^,
          ,          ^,          4      pVP	                  \        V4      4      pVP	                  V4      p\        P                  ! V4      V^,          ^ 3,          P                  R4      p\        \        V4      RRR7       \        P                  ! \        4      ;_uu_ 4        \        P                  VRR7       RRR4       Kñ  	  R#   + '       g   i     EK  ; i©rë   Frn  Trp  Néþÿÿÿ©r\  ru   rv   rx   rB   r	   ÚxpxÚatÚsetr+   r   r™   r   rE   r0   r‡  s   &&   r8   Ú-test_is_valid_linkage_4_and_up_neg_index_leftÚ@TestIsValidLinkage.test_is_valid_linkage_4_and_up_neg_index_left×  ó¾   € ô �q˜"˜a–ˆAÜ—	‘	—‘˜q A¥#�w¨�zÓ*ˆAØ—
‘
œ7 1›:Ó&ˆAØ—
‘
˜1“ˆAÜ—’�q“	˜!˜Q�$ ˜'Õ"×&Ñ& rÓ*ˆAÜÔ,¨QÓ/°ÈÕNÜ—’œz×*Õ*Ü×&Ñ& q°Ð&Ô5÷ +Ñ*ó !÷ +×*Ñ*úó   ÃDÄDc                ó0  € \        ^^^4       Fï  p\        P                  P                  W"^,
          ,          ^,          4      pVP	                  \        V4      4      pVP	                  V4      p\        P                  ! V4      V^,          ^3,          P                  R4      p\        \        V4      RRR7       \        P                  ! \        4      ;_uu_ 4        \        P                  VRR7       RRR4       Kñ  	  R#   + '       g   i     EK  ; irŒ  rŽ  r‡  s   &&   r8   Ú.test_is_valid_linkage_4_and_up_neg_index_rightÚATestIsValidLinkage.test_is_valid_linkage_4_and_up_neg_index_rightã  r”  r•  c                ó0  € \        ^^^4       Fï  p\        P                  P                  W"^,
          ,          ^,          4      pVP	                  \        V4      4      pVP	                  V4      p\        P                  ! V4      V^,          ^3,          P                  R4      p\        \        V4      RRR7       \        P                  ! \        4      ;_uu_ 4        \        P                  VRR7       RRR4       Kñ  	  R#   + '       g   i     EK  ; i©rë   Frn  Trp  Ng      à¿rŽ  r‡  s   &&   r8   Ú'test_is_valid_linkage_4_and_up_neg_distÚ:TestIsValidLinkage.test_is_valid_linkage_4_and_up_neg_distï  s¾   € ô �q˜"˜a–ˆAÜ—	‘	—‘˜q A¥#�w¨�zÓ*ˆAØ—
‘
œ7 1›:Ó&ˆAØ—
‘
˜1“ˆAÜ—’�q“	˜!˜Q�$ ˜'Õ"×&Ñ& tÓ,ˆAÜÔ,¨QÓ/°ÈÕNÜ—’œz×*Õ*Ü×&Ñ& q°Ð&Ô5÷ +Ñ*ó !÷ +×*Ñ*úr•  c                ó0  € \        ^^^4       Fï  p\        P                  P                  W"^,
          ,          ^,          4      pVP	                  \        V4      4      pVP	                  V4      p\        P                  ! V4      V^,          ^3,          P                  R4      p\        \        V4      RRR7       \        P                  ! \        4      ;_uu_ 4        \        P                  VRR7       RRR4       Kñ  	  R#   + '       g   i     EK  ; irŒ  rŽ  r‡  s   &&   r8   Ú)test_is_valid_linkage_4_and_up_neg_countsÚ<TestIsValidLinkage.test_is_valid_linkage_4_and_up_neg_countsû  r”  r•  r1   N©)r§   rì   F)r§   r¨   F)r‡   rë   T)r§   rë   T)r2   r3   r4   r5   r™   rª   r«   ru  r~  rƒ  r‰  r’  r—  r›  rž  r6   r¬   r­   s   @r8   rj  rj  ³  s`   ø‡ € ð ‡[�[×ÑÐ0ò 3Nó OñGóOðGòBòCòNò
6ò
6ò
6÷
6ð 
6r7   rj  c                   óŒ   a € ] tR tRt o R t]P                  P                  R. RO4      R 4       tR t	R t
R tR tR	 tR
tV tR# )ÚTestIsValidInconsistenti  c                ó¨   € VP                  . RO. RO.VP                  R7      p\        \        V4      RRR7       \	        \
        \        VRR7       R# rx  )rB   r{  r+   r   rD   r|  ©rG   rH   ÚRs   && r8   Útest_is_valid_im_int_typeÚ1TestIsValidInconsistent.test_is_valid_im_int_type  sD   € à�J‰JšÚ&ð(Ø/1¯x©xð ó 9ˆäœ A›¨¸uÕEÜ”i¤¨a°t×<r7   rk  c                óÚ   € VP                  . RO. RO.VP                  R7      pVRV1RV13,          p\        \        V4      VRR7       V'       g   \	        \
        \        VRR7       R# R# rm  )rB   rŒ   r+   r   rD   rE   )rG   rr  rs  rt  rH   r¥  s   &&&&& r8   Útest_is_valid_im_various_sizeÚ5TestIsValidInconsistent.test_is_valid_im_various_size  sd   € ð �J‰JÒ)Ú)ð+Ø24·*±*ð ó >ˆàˆeˆtˆe�U�d�Uˆl�OˆÜœ A›¨¸uÕEßÜœ*¤k°1¸D×Añ r7   c                óœ   € VP                  RVP                  R7      p\        \        V4      RRR7       \	        \
        \        VRR7       R# r�  )rN   rŒ   r+   r   rD   rE   r¤  s   && r8   Útest_is_valid_im_emptyÚ.TestIsValidInconsistent.test_is_valid_im_empty  s6   € à�H‰H�V 2§:¡:ˆHÓ.ˆÜœ A›¨¸uÕEÜ”j¤+¨q¸×=r7   c                ó  € \        ^^^4       Ft  p\        P                  P                  W"^,
          ,          ^,          4      p\	        V4      p\        V4      pVP                  V4      p\        \        V4      RRR7       Kv  	  R# r†  )	r\  ru   rv   rx   r	   r   rB   r+   r   ©rG   rH   rˆ  rI   rb   r¥  s   &&    r8   Útest_is_valid_im_4_and_upÚ1TestIsValidInconsistent.test_is_valid_im_4_and_up#  sa   € ô �q˜"˜a–ˆAÜ—	‘	—‘˜q A¥#�w¨�zÓ*ˆAÜ˜“
ˆAÜ˜Q“ˆAØ—
‘
˜1“ˆAÜœK¨›N¨DÀ%×Hó !r7   c                ó(  € \        ^^^4       Fë  p\        P                  P                  W"^,
          ,          ^,          4      p\	        V4      p\        V4      p\        P                  ! V4      V^,          ^ 3,          P                  R4      pVP                  V4      p\        \        V4      RRR7       \        P                  ! \        4      ;_uu_ 4        \        P                  VRR7       RRR4       Kí  	  R#   + '       g   i     EK  ; i©rë   Frn  Trp  Ng       À©r\  ru   rv   rx   r	   r   r�  r�  r‘  rB   r+   r   r™   r   rE   r0   r¯  s   &&    r8   Ú(test_is_valid_im_4_and_up_neg_index_leftÚ@TestIsValidInconsistent.test_is_valid_im_4_and_up_neg_index_left-  ó¼   € ô �q˜"˜a–ˆAÜ—	‘	—‘˜q A¥#�w¨�zÓ*ˆAÜ˜“
ˆAÜ˜Q“ˆAÜ—’�q“	˜!˜Q�$ ˜(Õ#×'Ñ'¨Ó-ˆAØ—
‘
˜1“ˆAÜœK¨›N¨EÀ5ÕIÜ—’œz×*Õ*Ü×!Ñ! !¨4Ð!Ô0÷ +Ñ*ó !÷ +×*Ñ*úó   ÃC?Ã?Dc                ó(  € \        ^^^4       Fë  p\        P                  P                  W"^,
          ,          ^,          4      p\	        V4      p\        V4      p\        P                  ! V4      V^,          ^3,          P                  R4      pVP                  V4      p\        \        V4      RRR7       \        P                  ! \        4      ;_uu_ 4        \        P                  VRR7       RRR4       Kí  	  R#   + '       g   i     EK  ; ir³  r´  r¯  s   &&    r8   Ú)test_is_valid_im_4_and_up_neg_index_rightÚATestIsValidInconsistent.test_is_valid_im_4_and_up_neg_index_right:  r·  r¸  c                ó(  € \        ^^^4       Fë  p\        P                  P                  W"^,
          ,          ^,          4      p\	        V4      p\        V4      p\        P                  ! V4      V^,          ^3,          P                  R4      pVP                  V4      p\        \        V4      RRR7       \        P                  ! \        4      ;_uu_ 4        \        P                  VRR7       RRR4       Kí  	  R#   + '       g   i     EK  ; irš  r´  r¯  s   &&    r8   Ú"test_is_valid_im_4_and_up_neg_distÚ:TestIsValidInconsistent.test_is_valid_im_4_and_up_neg_distG  s¼   € ô �q˜"˜a–ˆAÜ—	‘	—‘˜q A¥#�w¨�zÓ*ˆAÜ˜“
ˆAÜ˜Q“ˆAÜ—’�q“	˜!˜Q�$ ˜'Õ"×&Ñ& tÓ,ˆAØ—
‘
˜1“ˆAÜœK¨›N¨EÀ5ÕIÜ—’œz×*Õ*Ü×!Ñ! !¨4Ð!Ô0÷ +Ñ*ó !÷ +×*Ñ*úr¸  r1   Nr   )r2   r3   r4   r5   r¦  r™   rª   r«   r©  r¬  r°  rµ  rº  r½  r6   r¬   r­   s   @r8   r¢  r¢    sY   ø‡ € ò=ð ‡[�[×ÑÐ0ò 3Nó OñBóOðBò>òIò1ò1÷1ð 1r7   r¢  c                   ó>   a € ] tR tRt o R tR tR tR tR tRt	V t
R# )	ÚTestNumObsLinkageiU  c                ój   € VP                  RVP                  R7      p\        \        \        V4       R# ©r   r‰   Nr‚  )rN   rŒ   rD   rE   r   r}  s   && r8   Útest_num_obs_linkage_emptyÚ,TestNumObsLinkage.test_num_obs_linkage_emptyW  s$   € à�H‰H�V 2§:¡:ˆHÓ.ˆÜ”j¤/°1Ö5r7   c                ój   € VP                  . RO.VP                  R7      p\        V4      ^8X  g   Q hR# )r   r‰   Nry  ©rB   rŒ   r   r}  s   && r8   Útest_num_obs_linkage_1x4Ú*TestNumObsLinkage.test_num_obs_linkage_1x4\  s.   € à�J‰JšÐ'¨r¯z©zˆJÓ:ˆÜ˜qÓ! QÔ&Ð&Ò&r7   c                óp   € VP                  . RO. RO.VP                  R7      p\        V4      ^8X  g   Q hR# )r   r‰   Nry  rz  rÆ  r}  s   && r8   Útest_num_obs_linkage_2x4Ú*TestNumObsLinkage.test_num_obs_linkage_2x4a  s9   € à�J‰JšÚ&ð(Ø/1¯z©zð ó ;ˆä˜qÓ! QÔ&Ð&Ò&r7   c                óì   € \        ^^^4       Fb  p\        P                  P                  W"^,
          ,          ^,          4      pVP	                  \        V4      4      p\        V4      V8X  d   Kb  Q h	  R# )rë   N)r\  ru   rv   rx   rB   r	   r   r‡  s   &&   r8   Útest_num_obs_linkage_4_and_upÚ/TestNumObsLinkage.test_num_obs_linkage_4_and_upg  sW   € ô �q˜"˜a–ˆAÜ—	‘	—‘˜q A¥#�w¨�zÓ*ˆAØ—
‘
œ7 1›:Ó&ˆAÜ" 1Ó%¨Ö*Ð*Ð*ó !r7   c                óÚ   € \        ^^
4       FZ  p\        P                  P                  V^4      p\	        V4      pVP                  \        V4      4      p\        V4      V8X  d   KZ  Q h	  R# ©r§   N)r\  ru   rv   rx   r'   rB   r	   r   )rG   rH   r{   rp   r(  rb   s   &&    r8   Ú!test_num_obs_linkage_multi_matrixÚ3TestNumObsLinkage.test_num_obs_linkage_multi_matrixo  sT   € ä�q˜"–ˆAÜ—	‘	—‘˜q !Ó$ˆAÜ�a“ˆAØ—
‘
œ7 1›:Ó&ˆAÜ" 1Ó%¨Ö*Ð*Ð*ó	 r7   r1   N)r2   r3   r4   r5   rÃ  rÇ  rÊ  rÍ  rÑ  r6   r¬   r­   s   @r8   rÀ  rÀ  U  s#   ø‡ € ò6ò
'ò
'ò+÷+ð +r7   rÀ  c                   óz   a € ] tR tRt o R tR t]P                  P                  R. R	O4      R 4       t	R t
RtV tR# )
ÚTestLeavesListix  c                óŽ   € VP                  . RO.VP                  R7      p\        V4       \        \	        V4      ^ ^.RR7       R# )r   r‰   rs   r�   Nry  ©rB   rŒ   r   r   r   r}  s   && r8   Útest_leaves_list_1x4Ú#TestLeavesList.test_leaves_list_1x4{  s6   € à�J‰JšÐ'¨r¯z©zˆJÓ:ˆÜ�Œ
Üœ A›¨¨A¨°U×;r7   c                ó”   € VP                  . RO. RO.VP                  R7      p\        V4       \        \	        V4      . RORR7       R# )r   r‰   rs   r�   Nry  rz  )r   r‡   r§   rÖ  r}  s   && r8   Útest_leaves_list_2x4Ú#TestLeavesList.test_leaves_list_2x4�  s=   € à�J‰JšÚ&ð(Ø/1¯z©zð ó ;ˆä�Œ
Üœ A›ª	¸×>r7   rW   c                óº   € \         P                  pVP                  \        W14      4      p\	        V4      p\        VP                  4       \        V4      R R7       R# )rs   r�   N)r.   r  rB   r	   r   r   Ú	pre_orderr   )rG   rW   rH   rp   rb   Únodes   &&&   r8   Útest_leaves_list_QÚ!TestLeavesList.test_leaves_list_Qˆ  sB   € ô  ×#Ñ#ˆØ�J‰J”w˜qÓ)Ó*ˆÜ�q‹zˆÜ˜Ÿ™Ó(¬+°a«.¸u×Er7   c                ó(  € \         P                  pVP                  \        VR 4      4      p\	        V4      p\        VP                  4       VP                  4       P                  4       VP                  4       P                  4       ,           RR7       R# )r   rs   r�   N)	r.   r  rB   r	   r   r   rÝ  Úget_leftÚ	get_right)rG   rH   rp   rb   rÞ  s   &&   r8   Útest_Q_subtree_pre_orderÚ'TestLeavesList.test_Q_subtree_pre_order‘  sf   € ä×#Ñ#ˆØ�J‰J”w˜q (Ó+Ó,ˆÜ�q‹zˆÜ˜Ÿ™Ó(ØŸ™›×2Ñ2Ó4°t·~±~Ó7G×7QÑ7QÓ7SÕSØ"÷	$r7   r1   N)r   rR   rS   rT   rf   rg   r   )r2   r3   r4   r5   r×  rÚ  r™   rª   r«   rß  rä  r6   r¬   r­   s   @r8   rÔ  rÔ  x  sE   ø‡ € ò<ò?ð ‡[�[×Ñ˜XÚSóUñFóUðF÷$ð $r7   rÔ  c                   ó8   a € ] tR tRt o R tR tR tR tRtV t	R# )ÚTestCorrespondi›  c                ó¤   € VP                  RVP                  R7      pVP                  RVP                  R7      p\        \        \        W24       R# )r   r‰   NrM   r‚  )rN   rŒ   rD   rE   r   r  s   &&  r8   Útest_correspond_emptyÚ$TestCorrespond.test_correspond_emptyž  s:   € à�H‰H�T §¡ˆHÓ,ˆØ�H‰H�U "§*¡*ˆHÓ-ˆÜ”j¤*¨aÖ3r7   c                ó  € \        ^^4       Fu  p\        P                  P                  W"^,
          ,          ^,          4      pVP	                  \        V4      4      pVP	                  V4      p\        \        WC4      4       Kw  	  \        ^^^4       Fu  p\        P                  P                  W"^,
          ,          ^,          4      pVP	                  \        V4      4      pVP	                  V4      p\        \        WC4      4       Kw  	  R# rÐ  )r\  ru   rv   rx   rB   r	   r   r   r‡  s   &&   r8   Útest_correspond_2_and_upÚ'TestCorrespond.test_correspond_2_and_up¤  s¸   € ô �q˜!–ˆAÜ—	‘	—‘˜q A¥#�w¨�zÓ*ˆAØ—
‘
œ7 1›:Ó&ˆAØ—
‘
˜1“ˆAÜ”J˜qÓ$Ö%ñ	 ô
 �q˜"˜a–ˆAÜ—	‘	—‘˜q A¥#�w¨�zÓ*ˆAØ—
‘
œ7 1›:Ó&ˆAØ—
‘
˜1“ˆAÜ”J˜qÓ$Ö%ó	 !r7   c                óÒ  € \        \        \        \        ^^4      4      \        \        ^^4      4      4      4      \        \        \        \        ^^4      4      \        \        ^^4      4      4      4      ,            Fç  w  r#\        P                  P                  W"^,
          ,          ^,          4      p\        P                  P                  W3^,
          ,          ^,          4      pVP                  \        V4      4      pVP                  \        V4      4      pVP                  V4      pVP                  V4      p\        We4      '       d   Q h\        Wt4      '       g   Kç  Q h	  R# rÐ  ©	ÚlistÚzipr\  ru   rv   rx   rB   r	   r   ©rG   rH   rˆ  ÚjrI   Úy2rb   rŸ   s   &&      r8   Útest_correspond_4_and_upÚ'TestCorrespond.test_correspond_4_and_up²  sü   € ô œC¤¤U¨1¨a£[Ó 1´4¼¸aÀ»Ó3DÓEÓFÜœC¤¤U¨1¨a£[Ó 1´4¼¸aÀ»Ó3DÓEÓF÷Gð G‰FˆQä—	‘	—‘˜q A¥#�w¨�zÓ*ˆAÜ—‘—‘  Q¥3¥¨¥
Ó+ˆBØ—
‘
œ7 1›:Ó&ˆAØ—‘œG B›KÓ(ˆBØ—
‘
˜1“ˆAØ—‘˜B“ˆBÜ! !×(Ò(Ð(Ð(Ü! "×(Ô(Ð(Ð(óGr7   c                óÒ  € \        \        \        \        ^^4      4      \        \        ^^4      4      4      4      \        \        \        \        ^^4      4      \        \        ^^4      4      4      4      ,            Fç  w  r#\        P                  P                  W"^,
          ,          ^,          4      p\        P                  P                  W3^,
          ,          ^,          4      pVP                  \        V4      4      pVP                  \        V4      4      pVP                  V4      pVP                  V4      p\        We4      '       d   Q h\        Wt4      '       g   Kç  Q h	  R# rÐ  rï  rò  s   &&      r8   Útest_correspond_4_and_up_2Ú)TestCorrespond.test_correspond_4_and_up_2À  sü   € ô œC¤¤U¨1¨a£[Ó 1´4¼¸bÀ"»Ó3FÓGÓHÜœC¤¤U¨1¨a£[Ó 1´4¼¸bÀ"»Ó3FÓGÓH÷Ið I‰FˆQä—	‘	—‘˜q A¥#�w¨�zÓ*ˆAÜ—‘—‘  Q¥3¥¨¥
Ó+ˆBØ—
‘
œ7 1›:Ó&ˆAØ—‘œG B›KÓ(ˆBØ—
‘
˜1“ˆAØ—‘˜B“ˆBÜ! !×(Ò(Ð(Ð(Ü! "×(Ô(Ð(Ð(óIr7   r1   N)
r2   r3   r4   r5   ré  rì  rõ  rø  r6   r¬   r­   s   @r8   rç  rç  ›  s   ø‡ € ò4ò&ò)÷)ð )r7   rç  c                   ób   a € ] tR tRt o R tR tR tR tR tR t	R t
R	 tR
 tR tR tRtV tR# )ÚTestIsMonotoniciÏ  c                ój   € VP                  RVP                  R7      p\        \        \        V4       R# rÂ  )rN   rŒ   rD   rE   r   r}  s   && r8   Útest_is_monotonic_emptyÚ'TestIsMonotonic.test_is_monotonic_emptyÒ  s$   € à�H‰H�V 2§:¡:ˆHÓ.ˆÜ”j¤,°Ö2r7   c                ól   € VP                  . RO.VP                  R7      p\        V4      '       g   Q hR# )r   r‰   N©r   r‡   ç333333Ó?r§   ©rB   rŒ   r   r}  s   && r8   Útest_is_monotonic_1x4Ú%TestIsMonotonic.test_is_monotonic_1x4×  s)   € à�J‰JšÐ'¨r¯z©zˆJÓ:ˆÜ˜A�ŠÐŠr7   c                ór   € VP                  . RO. RO.VP                  R7      p\        V4      '       g   Q hR# )r   r‰   Nr   )r§   r¨   çš™™™™™Ù?r¨   r  r}  s   && r8   Útest_is_monotonic_2x4_TÚ'TestIsMonotonic.test_is_monotonic_2x4_TÜ  s4   € à�J‰JšÚ&ð(Ø/1¯z©zð ó ;ˆä˜A�ŠÐŠr7   c                ór   € VP                  . RO. RO.VP                  R7      p\        V4      '       d   Q hR# )r   r‰   N)r   r‡   r  r§   )r§   r¨   r  r¨   r  r}  s   && r8   Útest_is_monotonic_2x4_FÚ'TestIsMonotonic.test_is_monotonic_2x4_Fâ  s7   € à�J‰JšÚ&ð(Ø/1¯z©zð ó ;ˆä —?’?Ð"Ð"‘?r7   c                óx   € VP                  . RO. RO. RO.VP                  R7      p\        V4      '       g   Q hR# )r   r‰   Nr   ©r§   r¨   r  r§   ©rë   rì   g333333ã?rë   r  r}  s   && r8   Útest_is_monotonic_3x4_TÚ'TestIsMonotonic.test_is_monotonic_3x4_Tè  s9   € à�J‰JšÚ&Ú&ð(à/1¯z©zð ó ;ˆô ˜A�ŠÐŠr7   c                óx   € VP                  . RO. RO. RO.VP                  R7      p\        V4      '       d   Q hR# )r   r‰   Nr   )r§   r¨   çš™™™™™É?r§   r  r  r}  s   && r8   Útest_is_monotonic_3x4_F1Ú(TestIsMonotonic.test_is_monotonic_3x4_F1ï  ó<   € à�J‰JšÚ&Ú&ð(à/1¯z©zð ó ;ˆô   —?’?Ð"Ð"‘?r7   c                óx   € VP                  . RO. RO. RO.VP                  R7      p\        V4      '       d   Q hR# )r   r‰   N)r   r‡   gš™™™™™é?r§   r  r  r  r}  s   && r8   Útest_is_monotonic_3x4_F2Ú(TestIsMonotonic.test_is_monotonic_3x4_F2ö  r  r7   c                óx   € VP                  . RO. RO. RO.VP                  R7      p\        V4      '       d   Q hR# )r   r‰   Nr   r  )rë   rì   r  rë   r  r}  s   && r8   Útest_is_monotonic_3x4_F3Ú(TestIsMonotonic.test_is_monotonic_3x4_F3ý  r  r7   c                ó~   € VP                  \        \        P                  R 4      4      p\	        V4      '       g   Q hR# ©r   N)rB   r	   r.   r`   r   r}  s   && r8   Ú test_is_monotonic_tdist_linkage1Ú0TestIsMonotonic.test_is_monotonic_tdist_linkage1  s.   € ð �J‰J”wÔ2×9Ñ9¸8ÓDÓEˆÜ˜A�ŠÐŠr7   c                óÖ   € VP                  \        \        P                  R 4      4      p\        P
                  ! V4      R,          P                  R4      p\        V4      '       d   Q hR# )r   rA   N)r§   r§   )rB   r	   r.   r`   r�  r�  r‘  r   r}  s   && r8   Ú test_is_monotonic_tdist_linkage2Ú0TestIsMonotonic.test_is_monotonic_tdist_linkage2
  sM   € ð �J‰J”wÔ2×9Ñ9¸8ÓDÓEˆÜ�FŠF�1‹I�d�O×Ñ Ó$ˆÜ —?’?Ð"Ð"‘?r7   c                ó‚   € \         P                  pVP                  \        VR 4      4      p\	        V4      '       g   Q hR# r  )r.   r  rB   r	   r   )rG   rH   rp   rb   s   &&  r8   Útest_is_monotonic_Q_linkageÚ+TestIsMonotonic.test_is_monotonic_Q_linkage  s2   € ô  ×#Ñ#ˆØ�J‰J”w˜q (Ó+Ó,ˆÜ˜A�ŠÐŠr7   r1   N)r2   r3   r4   r5   rý  r  r  r
  r  r  r  r  r  r!  r$  r6   r¬   r­   s   @r8   rû  rû  Ï  sA   ø‡ € ò3ò
ò
ò#òò#ò#ò#òò#÷ð r7   rû  c                   ót   a € ] tR tRt o R tR t]P                  P                  R. RO4      R 4       t	Rt
V tR# )	ÚTestMaxDistsi  c                ój   € VP                  RVP                  R7      p\        \        \        V4       R# rÂ  )rN   rŒ   rD   rE   r   r}  s   && r8   Útest_maxdists_empty_linkageÚ(TestMaxDists.test_maxdists_empty_linkage  s$   € à�H‰H�V 2§:¡:ˆHÓ.ˆÜ”j¤(¨AÖ.r7   c                óŒ   € VP                  . RO.VP                  R7      p\        V4      p\        W!4      p\	        W4RR7       R# )r   r‰   rs   r]   N©r   r‡   r  rë   )rB   rŒ   r   Úcalculate_maximum_distancesr*   )rG   rH   rb   ÚMDÚ
expectedMDs   &&   r8   Ú!test_maxdists_one_cluster_linkageÚ.TestMaxDists.test_maxdists_one_cluster_linkage!  s8   € à�J‰JšÐ'¨r¯z©zˆJÓ:ˆÜ�a‹[ˆÜ0°Ó7ˆ
Ü˜¨U×3r7   rW   c                ó    € \         P                  pVP                  \        W14      4      p\	        V4      p\        WB4      p\        WVR R7       R# )rs   r]   N)r.   r  rB   r	   r   r-  r*   )rG   rW   rH   rp   rb   r.  r/  s   &&&    r8   Útest_maxdists_Q_linkageÚ$TestMaxDists.test_maxdists_Q_linkage(  s?   € ô  ×#Ñ#ˆØ�J‰J”w˜qÓ)Ó*ˆÜ�a‹[ˆÜ0°Ó7ˆ
Ü˜¨U×3r7   r1   N©r   rR   r   rf   rg   )r2   r3   r4   r5   r)  r0  r™   rª   r«   r3  r6   r¬   r­   s   @r8   r'  r'    s:   ø‡ € ò/ò
4ð ‡[�[×ÑØÒFóHñ4óHö4r7   r'  c                   óz   a € ] tR tRt o R tR tR t]P                  P                  R. R	O4      R 4       t
RtV tR# )
ÚTestMaxInconstsi3  c                ó¤   € VP                  RVP                  R7      pVP                  RVP                  R7      p\        \        \        W#4       R# rÂ  )rN   rŒ   rD   rE   r   ©rG   rH   rb   r¥  s   &&  r8   Útest_maxinconsts_empty_linkageÚ.TestMaxInconsts.test_maxinconsts_empty_linkage6  s:   € à�H‰H�V 2§:¡:ˆHÓ.ˆØ�H‰H�V 2§:¡:ˆHÓ.ˆÜ”j¤+¨qÖ4r7   c                óÒ   € VP                  . RO.VP                  R7      p\        P                  P	                  ^^4      pVP                  V4      p\        \        \        W#4       R# ©r   r‰   Nr,  )rB   rŒ   ru   rv   rx   rD   rE   r   r9  s   &&  r8   Útest_maxinconsts_difrow_linkageÚ/TestMaxInconsts.test_maxinconsts_difrow_linkage<  sJ   € ð �J‰JšÐ'¨r¯z©zˆJÓ:ˆÜ�I‰I�N‰N˜1˜aÓ ˆØ�J‰J�q‹MˆÜ”j¤+¨qÖ4r7   c                óÐ   € VP                  . RO.VP                  R7      pVP                  . RO.VP                  R7      p\        W#4      p\        W#VR7      p\	        WERR7       R# )r   r‰   r‘   rs   r]   Nr,  ©r   r   r   r  )rB   rŒ   r   Ú!calculate_maximum_inconsistenciesr*   ©rG   rH   rb   r¥  r.  r/  s   &&    r8   Ú$test_maxinconsts_one_cluster_linkageÚ4TestMaxInconsts.test_maxinconsts_one_cluster_linkageD  sT   € à�J‰JšÐ'¨r¯z©zˆJÓ:ˆØ�J‰JšÐ'¨r¯z©zˆJÓ:ˆÜ˜ÓˆÜ6°qÀÔCˆ
Ü˜¨U×3r7   rW   c                óÜ   € \         P                  p\        W14      pVP                  \	        V4      4      pVP                  V4      p\        WE4      p\        WEVR 7      p\        WgRR7       R# )r‘   rs   r]   N)r.   r  r	   rB   r   r   rB  r*   ©rG   rW   rH   rp   rb   r¥  r.  r/  s   &&&     r8   Útest_maxinconsts_Q_linkageÚ*TestMaxInconsts.test_maxinconsts_Q_linkageL  sX   € ô  ×#Ñ#ˆÜ�AÓˆØ�J‰J”| A“Ó'ˆØ�J‰J�q‹MˆÜ˜ÓˆÜ6°qÀÔCˆ
Ü˜¨U×3r7   r1   Nr5  )r2   r3   r4   r5   r:  r>  rD  r™   rª   r«   rH  r6   r¬   r­   s   @r8   r7  r7  3  s?   ø‡ € ò5ò5ò4ð ‡[�[×ÑØÒFóHñ4óHö4r7   r7  c                   ó  a € ] tR tRt o R t]P                  P                  R]! ^4      4      R 4       t	]P                  P                  R]! ^4      4      R 4       t
R t]P                  P                  R. RO4      R 4       tR	tV tR
# )ÚTestMaxRStatiY  c                óD  € VP                  . RO.VP                  R7      pVP                  . RO.VP                  R7      p\        P                  ! \        4      ;_uu_ 4        \        W#R4       RRR4       \        P                  ! \        4      ;_uu_ 4        \        W#R4       RRR4       \        P                  ! \        4      ;_uu_ 4        \        W#^4       RRR4       R#   + '       g   i     L€; i  + '       g   i     L\; i  + '       g   i     R# ; i)r   r‰   gffffff
@Nr,  rA  r‹   )rB   rŒ   r™   r   r|  r   rE   r9  s   &&  r8   Útest_maxRstat_invalid_indexÚ(TestMaxRStat.test_maxRstat_invalid_index\  s«   € à�J‰JšÐ'¨r¯z©zˆJÓ:ˆØ�J‰JšÐ'¨r¯z©zˆJÓ:ˆÜ�]Š]œ9×%Õ%Ü�Q˜3Ô÷ &ä�]Š]œ:×&Õ&Ü�Q˜2Ô÷ 'ä�]Š]œ:×&Õ&Ü�Q˜1Ô÷ 'Ñ&÷	 &×%úç&×&úç&×&Ð&ús$   Á#C(ÂC;ÃDÃ(C8	Ã;D	ÄD	rˆ  c                ó¦   € VP                  RVP                  R7      pVP                  RVP                  R7      p\        \        \        W4V4       R# rÂ  )rN   rŒ   rD   rE   r   ©rG   rˆ  rH   rb   r¥  s   &&&  r8   Útest_maxRstat_empty_linkageÚ(TestMaxRStat.test_maxRstat_empty_linkageg  s>   € ð �H‰H�V 2§:¡:ˆHÓ.ˆØ�H‰H�V 2§:¡:ˆHÓ.ˆÜ”j¤(¨A°!Ö4r7   c                óÔ   € VP                  . RO.VP                  R7      p\        P                  P	                  ^^4      pVP                  V4      p\        \        \        W4V4       R# r=  )rB   rŒ   ru   rv   rx   rD   rE   r   rP  s   &&&  r8   Útest_maxRstat_difrow_linkageÚ)TestMaxRStat.test_maxRstat_difrow_linkagen  sL   € ð �J‰JšÐ'¨r¯z©zˆJÓ:ˆÜ�I‰I�N‰N˜1˜aÓ ˆØ�J‰J�q‹MˆÜ”j¤(¨A°!Ö4r7   c                óÒ   € VP                  . RO.VP                  R7      pVP                  . RO.VP                  R7      p\        W#^4      p\        W#^V4      p\	        WERR7       R# )r   r‰   rs   r]   Nr,  rA  )rB   rŒ   r   rB  r*   rC  s   &&    r8   Ú!test_maxRstat_one_cluster_linkageÚ.TestMaxRStat.test_maxRstat_one_cluster_linkagew  sX   € à�J‰JšÐ'¨r¯z©zˆJÓ:ˆØ�J‰JšÐ'¨r¯z©zˆJÓ:ˆÜ�a˜AÓˆÜ6°q¸QÀÓCˆ
Ü˜¨U×3r7   rW   c                óÞ   € \         P                  p\        W14      pVP                  \	        V4      4      pVP                  V4      p\        WE^4      p\        WE^V4      p\        WgRR7       R# )r‡   rs   r]   N)r.   r  r	   rB   r   r   rB  r*   rG  s   &&&     r8   Útest_maxRstat_Q_linkageÚ$TestMaxRStat.test_maxRstat_Q_linkage  s\   € ô  ×#Ñ#ˆÜ�AÓˆØ�J‰J”| A“Ó'ˆØ�J‰J�q‹MˆÜ�a˜AÓˆÜ6°q¸QÀÓCˆ
Ü˜¨U×3r7   r1   Nr5  )r2   r3   r4   r5   rM  r™   rª   r«   r\  rQ  rT  rW  rZ  r6   r¬   r­   s   @r8   rK  rK  Y  sŒ   ø‡ € ò	ð ‡[�[×Ñ˜S¡%¨£(Ó+ñ5ó ,ð5ð ‡[�[×Ñ˜S¡%¨£(Ó+ñ5ó ,ð5ò4ð ‡[�[×ÑØÒFóHñ4óHö4r7   rK  c                   ó  a € ] tR tRt o R tR tR t]P                  P                  ]
'       * RR7      R 4       t]! RR	R7      ]! R
RR7      ]P                  P                  ]
'       * RR7      ]P                  P                  R. RO4      R 4       4       4       4       t]! RR	R7      ]! R
RR7      ]P                  P                  ]
'       * RR7      R 4       4       4       t]P                   R 4       tR tR tR tRtV tR# )ÚTestDendrogramiŒ  c                ó    € VP                  \        \        P                  R 4      4      p\	        VRR7      pVR,          p\        V. RO4       R# )r   T©Úno_plotÚleavesN©r§   rì   r‡   r   r¨   rë   )rB   r	   r.   r`   r   r   )rG   rH   rb   r¥  ra  s   &&   r8   Ú$test_dendrogram_single_linkage_tdistÚ3TestDendrogram.test_dendrogram_single_linkage_tdist�  s>   € à�J‰J”wÔ2×9Ñ9¸8ÓDÓEˆÜ�q $Ô'ˆØ�8•ˆÜ�VÒ/Ö0r7   c                ó†   € VP                  \        \        P                  R 4      4      p\	        \
        \        VRR7       R# )r   Úfoo©ÚorientationN)rB   r	   r.   r`   rD   rE   r   r}  s   && r8   Útest_valid_orientationÚ%TestDendrogram.test_valid_orientation–  s,   € Ø�J‰J”wÔ2×9Ñ9¸8ÓDÓEˆÜ”j¤*¨a¸U×Cr7   c                óÂ   € VP                  \        \        P                  R 4      4      p. ROp\	        W!P                  V4      RR7      p\	        W#RR7      pWE8X  g   Q hR# )r   T)Úlabelsr`  N)r‡   r¨   r§   rê   rë   rì   )rB   r	   r.   r`   r   )rG   rH   rb   rl  Úresult1Úresult2s   &&    r8   Útest_labels_as_array_or_listÚ+TestDendrogram.test_labels_as_array_or_listš  sP   € à�J‰J”wÔ2×9Ñ9¸8ÓDÓEˆÚ#ˆÜ˜Q§z¡z°&Ó'9À4ÔHˆÜ˜Q°tÔ<ˆØÔ!Ð!Ò!r7   zno matplotlibr>   c           
     ó  € VP                  . RO. RO. RO.4      p\        P                  ! 4        \        P                  ! \
        4      ;_uu_ 4       p\        V\        \        ^d4      4      R7       RRR4       R\        XP                  4      9   g   Q h\        P                  ! \
        RR7      ;_uu_ 4        \        V. R7       RRR4       \        P                  ! 4        R#   + '       g   i     L}; i  + '       g   i     L:; i)r   )rl  Nz.Dimensions of Z and labels must be consistent.rÎ   )r   r‡   rÐ   rë   )r§   r¨   rÐ   rì   )rë   rì   rÑ   rê   )rB   ÚpltÚfigurer™   r   rE   r   rð  r\  ÚstrÚvalueÚclose)rG   rH   ÚlinkÚexc_infos   &&  r8   Útest_valid_label_sizeÚ$TestDendrogram.test_valid_label_size¢  s¾   € à�z‰zÚÚÚð
ó ˆô
 	�
Š
ŒÜ�]Š]œ:×&Ô&¨(Ü�t¤D¬¨s«Ó$4Õ5÷ 'à?Ü�h—n‘nÓ%ô&ð 	&ð &ô �]Š]ÜØF÷Hö Hô �t BÕ'÷Hô
 	�	Š	Ž÷ '×&ú÷
H÷ Hús   Á C'Â:C:Ã'C7	Ã:D
	ÚtorchzFMPL 3.9.2 & torch DeprecationWarning from __array_wrap__ and NumPy 2.0z
dask.arrayz.dask.array has bad interaction with matplotlibrh  c                ó¢  € VP                  \        \        P                  R 4      4      pR. ROR. RO. RO. RO. RO. RO.R. RO. RO. RO. RO. RO.R. ROR. ROR. RO/p\        P
                  ! 4       pVP                  ^Ý4      p\        W6VR7      p\        P                   ! VR,          4      VR&   \        Wt4       \        W6V^^ZR7       VR9   d   VP                  4       ^ ,          MVP                  4       ^ ,          p\        VP                  4       ^Z4       \        VP                  4       ^4       \        W6V^ZR	7       VR9   d   VP                  4       ^ ,          MVP                  4       ^ ,          p\        VP                  4       ^Z4       \        W6V^R
7       VR9   d   VP                  4       ^ ,          MVP                  4       ^ ,          p\        VP                  4       ^4       \        P                  ! 4        \        W1R7      p	\        P                  ! 4        \        P                   ! V	R,          4      V	R&   \        W”4       R# )r   Ú
color_listÚdcoordÚicoordÚivlra  Úleaves_color_list)Úaxrh  )r‚  rh  Úleaf_font_sizeÚleaf_rotation)r‚  rh  r„  )r‚  rh  rƒ  rg  N)ÚC1ÚC0r†  r†  r†  ©rA   rñ   rñ   rA   )rA   rò   rò   rA   )rA   ró   ró   rò   ©rA   rô   rô   ró   ©rñ   rõ   rõ   rô   ©rÕ   rÕ   rÛ   rÛ   )ç     €F@r‹  ç     €K@rŒ  )ç     €A@r�  ç      I@rŽ  )ç      9@r�  ç     @E@r�  )rÚ   rÚ   ç     à@@r‘  )Ú2Ú5Ú1Ú0Ú3Ú4rb  )r…  r…  r†  r†  r†  r†  )ÚtopÚbottom)rB   r	   r.   r`   rr  rs  Úadd_subplotr   ru   r   Úget_xticklabelsÚget_yticklabelsÚget_rotationÚget_sizerv  )
rG   rh  rH   rb   ÚexpectedÚfigr‚  ÚR1Ú	testlabelÚR2s
   &&&       r8   Útest_dendrogram_plotÚ#TestDendrogram.test_dendrogram_plot¶  s  € ð �J‰J”wÔ2×9Ñ9¸8ÓDÓEˆØ Ò"@ØÒ7Ú7Ú9Ú9Ú;ð	=ð
 Ò5Ú7Ú7Ú7Ú9ð	;ð
 Ò9ØÒ0Ø'Ò)Mðˆô  �jŠj‹lˆØ�_‰_˜SÓ!ˆô ˜¨kÔ:ˆÜ—z’z " X¥,Ó/ˆˆ8‰Ü�RÔ"ô 	�1¨Ø"$°Bõ	8ð Ð/Ô/ð ×ÑÓ  Ö#à×#Ñ#Ó% aÕ(ð 	ô
 	�Y×+Ñ+Ó-¨rÔ2Ü�Y×'Ñ'Ó)¨2Ô.Ü�1¨Ø!#õ	%ð Ð/Ô/ð ×ÑÓ  Ö#à×#Ñ#Ó% aÕ(ð 	ô
 	�Y×+Ñ+Ó-¨rÔ2Ü�1¨Ø"$õ	&ð Ð/Ô/ð ×ÑÓ  Ö#à×#Ñ#Ó% aÕ(ð 	ô
 	�Y×'Ñ'Ó)¨2Ô.Ü�	Š	Œô ˜Ô3ˆÜ�	Š	ŒÜ—z’z " X¥,Ó/ˆˆ8‰Ü�RÖ"r7   c                ó"  € VP                  \        \        P                  R 4      4      p\	        V^RRR7      p\
        P                  ! 4        \        P                   ! VR,          4      VR&   \        VRR.R. RO.R. RO.RR	R
.R^^	.RRR./4       \	        V^RRR7      p\
        P                  ! 4        \        P                   ! VR,          4      VR&   \        VR. ROR. RO. RO. RO. RO.R. RO. RO. RO. RO.R. ROR. ROR. RO/4       R# )r   ÚlastpT)Úshow_contractedr~  r}  r†  r  r€  ú(2)z(4)ra  r�  ÚmticaN)rA   rõ   rõ   rA   rŠ  )r…  r†  r†  r†  r‡  )rA   ró   ró   rA   rˆ  r‰  )r�  r�  r‹  r‹  )r�  r�  ç      D@r«  )rÚ   rÚ   ç     @@@r¬  )r’  r“  r”  r•  r©  )r§   rì   r‡   r   rï   )r…  r…  r†  r†  r†  )	rB   r	   r.   r`   r   rr  rv  ru   r   r9  s   &&  r8   Útest_dendrogram_truncate_modeÚ,TestDendrogram.test_dendrogram_truncate_modeý  s  € ð �J‰J”wÔ2×9Ñ9¸8ÓDÓEˆä�q˜!˜W°dÔ;ˆÜ�	Š	ŒÜ—j’j  8¥Ó-ˆˆ(‰Ü�Q˜¨ vØ!Ò$<Ð#=Ø!Ò$:Ð#;Ø ¨ Ø! A q 6Ø,¨t°T¨lðô 	ô �q˜!˜W°dÔ;ˆÜ�	Š	ŒÜ—j’j  8¥Ó-ˆˆ(‰Ü�Q˜Ò'?Ø!Ò$<Ú$<Ú$>Ú$@ð$Bð "Ò$:Ú$<Ú$<Ú$<ð$>ð Ò ;Ø!¢?Ø,Ò.Lðö 	r7   c                ó   € \        4       # r²   r,   r0  s   &r8   Údendrogram_lockÚTestDendrogram.dendrogram_lock$  s	   € ä‹vˆr7   c           	     ó<  € VP                  \        \        P                  R 4      4      pV;_uu_ 4        \	        . RO4       \        VRR^úR7      p\	        . RO4       VR,          p\        V. RO4       \	        R4       RRR4       R#   + '       g   i     R# ; i)	r   TÚg)r`  Úabove_threshold_colorÚcolor_thresholdr}  N)rÉ   ÚmrI   Úk)r³  ÚrrÉ   r¶  rI   r·  )rÉ   r¶  r³  r³  r³  )rB   r	   r.   r`   r   r   r   )rG   rH   r°  rb   r¥  r}  s   &&&   r8   Útest_dendrogram_colorsÚ%TestDendrogram.test_dendrogram_colors(  ss   € à�J‰J”wÔ2×9Ñ9¸8ÓDÓEˆçŠ_ä"Ò#7Ô8Ü˜1 dØ14ÀcôKˆAä"Ò#AÔBà˜<�ˆJÜ˜Ò%>Ô?ô # 4Ô(÷ �_�_Š_ús   ´AB
Â
B	c           	     óÖ   € \         P                  ! . RO. RO. RO. RO. R	O. R	O.4      pVP                  \        VR4      4      p\        VRR7      p. R
OpVR,          p\	        We4       R# )r‡   r   Tr_  r�  N©r‡   r   r   ©r   r   r‡   ©r   r§   r   ©r   r‡   r   ©r†  r…  r…  r†  ÚC2rÁ  ©ru   rB   r	   r   r   ©rG   rH   rp   rb   r|   Ú
exp_colorsÚcolorss   &&     r8   Ú%test_dendrogram_leaf_colors_zero_distÚ4TestDendrogram.test_dendrogram_leaf_colors_zero_dist9  sc   € ô �JŠJš	Ú!Ú!Ú!Ú!Ú!ð#ó $ˆð �J‰J”w˜q (Ó+Ó,ˆÜ�q $Ô'ˆÚ9ˆ
ØÐ&Õ'ˆÜ�VÖ(r7   c           	     óÖ   € \         P                  ! . RO. RO. RO. R	O. R
O. R
O.4      pVP                  \        VR4      4      p\        VRR7      p. ROpVR,          p\	        We4       R# )r‡   r   Tr_  r�  Nr¼  )r   r   gš™™™™™ñ?r¾  r½  r¿  rÀ  rÂ  rÃ  s   &&     r8   Útest_dendrogram_leaf_colorsÚ*TestDendrogram.test_dendrogram_leaf_colorsH  sc   € ô �JŠJš	Ú#Ú!Ú!Ú!Ú!ð#ó $ˆð �J‰J”w˜q (Ó+Ó,ˆÜ�q $Ô'ˆÚ9ˆ
ØÐ&Õ'ˆÜ�VÖ(r7   r1   N)r˜  r™  ÚleftÚright)r2   r3   r4   r5   rc  ri  ro  r™   rª   ÚskipifÚhave_matplotlibry  r©   r«   r¤  r­  Úfixturer°  r¹  rÆ  rÉ  r6   r¬   r­   s   @r8   r]  r]  Œ  s5  ø‡ € ò1òDò"ð ‡[�[×Ñ˜OÔ+°OÐÓDñó Eðñ& �gð!ôñ �lØ@ôð ‡[�[×Ñ˜OÔ+°OÐÓDØ‡[�[×Ñ˜]Ò,NÓOñ<#ó Pó Eóó	ð<#ñ| �gð"ôñ �lØ@ôð ‡[�[×Ñ˜OÔ+°OÐÓDñó Eóó	ðð> ‡^�^ñó ðò)ò")÷)ð )r7   r]  c                 ó  € V P                   ^ ,          ^,           pVP                  V^,
          3V P                  R7      p\        ^ V^,
          4       EF5  pVP                  R4      pW^ 3,          pW^3,          pWb8¼  dP   W1P	                  WaP
                  R7      V,
          ,          p\        P                  ! V^ 4      P                  V4      pWr8¼  dP   W1P	                  WqP
                  R7      V,
          ,          p	\        P                  ! V^4      P                  V	4      p\        P                  ! V^4      P                  W^3,          4      p\        P                  ! W44      P                  VP                  V4      4      pEK8  	  V# ©r   r‰   )r¨   )
ÚshaperN   rŠ   r\  rB   r{  r�  r�  r‘  Úmax)
rb   rH   r{   ÚBrˆ  rg  rË  rÌ  Úb_leftÚb_rights
   &&        r8   r-  r-  X  s#  € à	�‰��
�Q�€AØ
�‰�!�A•#�˜qŸw™wˆÓ'€AÜ�1�a˜!•e�_ˆØ�H‰H�T‹NˆØ�A��wˆØ�Q�$•ˆØŒ9Ø—z‘z $¯h©h�zÓ7¸!Õ;Õ<ˆFÜ—’�q˜!“× Ñ  Ó(ˆAØŒ:ØŸ
™
 5·±˜
Ó9¸AÕ=Õ>ˆGÜ—’�q˜!“× Ñ  Ó)ˆAÜ�FŠF�1�a‹L×Ñ˜Q !˜t�WÓ%ˆÜ�FŠF�1‹L×Ñ˜RŸV™V A›YÓ'‹ñ ð €Hr7   c                 ó,  € V P                   ^ ,          ^,           pVP                  W4      pVP                  V^,
          3VR7      p\        ^ V^,
          4       EF5  pVP                  R4      pW^ 3,          p	W^3,          p
W”8¼  dP   WcP	                  W“P
                  R7      V,
          ,          p\        P                  ! V^ 4      P                  V4      pW¤8¼  dP   WcP	                  W£P
                  R7      V,
          ,          p\        P                  ! V^4      P                  V4      p\        P                  ! V^4      P                  WV3,          4      p\        P                  ! Wg4      P                  VP                  V4      4      pEK8  	  V# rÑ  )
rÒ  Úresult_typerN   r\  rB   r{  r�  r�  r‘  rÓ  )rb   r¥  r·  rH   r{   rŠ   rÔ  rˆ  rg  rË  rÌ  rÕ  rÖ  s   &&&&         r8   rB  rB  k  s-  € à	�‰��
�Q�€AØ�N‰N˜1Ó €EØ
�‰�!�A•#�˜uˆÓ%€AÜ�1�a˜!•e�_ˆØ�H‰H�T‹NˆØ�A��wˆØ�Q�$•ˆØŒ9Ø—z‘z $¯h©h�zÓ7¸!Õ;Õ<ˆFÜ—’�q˜!“× Ñ  Ó(ˆAØŒ:ØŸ
™
 5·±˜
Ó9¸AÕ=Õ>ˆGÜ—’�q˜!“× Ñ  Ó)ˆAÜ�FŠF�1�a‹L×Ñ˜Q !˜t�WÓ%ˆÜ�FŠF�1‹L×Ñ˜RŸV™V A›YÓ'‹ñ ð €Hr7   c                 ó  € \         P                  P                  ^4       ^2p\         P                  P                  V^4      pV P	                  \        V4      4      p\        V4      p\        WDP                  4       8„  4       \        VP                  4       VP                  4       8„  4       \        VP                  4       VP                  4       8H  4       \        VP                  4       VP                  4       8g  4       R# )é   N)
ru   rv   ÚseedÚrandnrB   r   r   r   râ  rã  )rH   rb  rp   rb   Útrees   &    r8   Útest_node_comparerÞ    s¦   € ä‡I�I‡N�N�2ÔØ€DÜ
�	‰	�‰˜˜aÓ €AØ
�
‰
”4˜“7Ó€AÜ�1‹:€DÜˆD—=‘=“?Ñ"Ô#ÜˆD�N‰NÓ˜tŸ}™}›Ñ.Ô/ÜˆD�N‰NÓ §¡Ó 0Ñ0Ô1ÜˆD�N‰NÓ §¡£Ñ/Ö0r7   c           	      ó¬  € \         P                  P                  ^4       ^2p\         P                  P                  V^4      pV P	                  \        V4      4      p\        V4      p\        VR	,          V P                  V4      RRR7       \        VR,          V P                  V4      RRR7       \        \         P                  ! V4      P                  ^ 4      \         P                  ! V^,
          R
R
4      4       \        VRR.3,          \        V^R7      RR7       \        VRRR.3,          \        V^^
.R7      RR7       \        VRRR.3,          \        V^
^.R7      RR7       \        V4      pT P	                  V Uu. uF  qfP                  NK  	  up4      p\        VR\         P                  ! V^.4      3,          \        V^R7      RR7       \        VR\         P                  ! V^^
.4      3,          \        V^^
.R7      RR7       \        VR\         P                  ! V^
^.4      3,          \        V^
^.R7      RR7       R# u upi )rÚ  ºNNNrs   F)rt   Úcheck_dtype)Ú
n_clustersr�   )ÚheightN)rà  r   r‹   )rà  r‹   éûÿÿÿiöÿÿÿ)ru   rv   rÛ  rÜ  rB   r   r    r*   ÚarangerN   r   rÓ  r"   ÚdistÚsearchsorted)rH   rb  rp   rb   ÚcutreeÚnodesrÞ  Úheightss   &       r8   Útest_cut_treerë  Œ  sÓ  € ä‡I�I‡N�N�2ÔØ€DÜ
�	‰	�‰˜˜aÓ €AØ
�
‰
”4˜“7Ó€AÜ�a‹[€Fô �F˜4•L "§)¡)¨D£/¸È5ÕQÜ�F˜5•M 2§8¡8¨D£>¸È5ÕQÜ”—’˜FÓ#×'Ñ'¨Ó*¬B¯IªI°d¸QµhÀÀBÓ,GÔHä�F˜1˜r˜d˜7•O¤X¨a¸AÔ%>ÀUÕKÜ�F˜1˜r 3˜i˜<Õ(¬(°1À!ÀRÀÔ*IÐPUÕVÜ�F˜1˜s B˜i˜<Õ(¬(°1À"ÀaÀÔ*IÐPUÕVä Ó"€EØ�j‰j±Ó6±¨Ÿ)œ)±Ñ6Ó7€Gä�F˜1œbŸošo¨g¸°sÓ;Ð;Õ<Ü˜Q qÔ)°õ7ä�F˜1œbŸošo¨g¸¸2°wÓ?Ð?Õ@Ü˜Q¨¨2 wÔ/°eõ=ä�F˜1œbŸošo¨g¸¸A°wÓ?Ð?Õ@Ü˜Q¨¨A wÔ/°e÷=ùò 7s   ÆIc                 óô  € \        V P                  \        \        P                  4      4      V P                  \        P                  4      4      p\        P
                  p\        WP                  V4      R R7       \        V P                  \        \        P                  R4      4      V P                  \        P                  4      4      p\        P                  p\        WP                  V4      RR7       R# )r\   r]   r   rm   N)	r!   rB   r	   r.   r`   rƒ   r*   rp   Úlinkage_X_ward_olo)rH   rb   rc   s   &  r8   r„   r„   ¨  s®   € ô 	˜bŸj™j¬Ô1D×1KÑ1KÓ)LÓMØ Ÿj™jÔ)<×)CÑ)CÓDó	F€Aä#×=Ñ=€IÜ�A—z‘z )Ó,°5Õ9ô 	˜bŸj™j¬Ô1D×1FÑ1FÈÓ)OÓPØ Ÿj™jÔ)<×)>Ñ)>Ó?ó	A€Aä#×6Ñ6€IÜ�A—z‘z )Ó,°5×9r7   z"`Heap` only supports NumPy backend)Únp_onlyr?   c                 ó&  € V P                  . RO4      p\        V4      pVP                  4       p\        VR,          ^4       \        VR,          R4       VP	                  4        VP                  4       p\        VR,          ^4       \        VR,          R4       VP                  ^R4       VP                  4       p\        VR,          ^4       \        VR,          ^ 4       VP	                  4        VP	                  4        VP                  ^^
4       VP                  4       p\        VR,          ^4       \        VR,          ^4       VP	                  4        VP                  4       p\        VR,          ^4       \        VR,          ^
4       R# )r§   Úkeyru  g      @Nr‹   ç      ø¿)r§   r‹   r   rñ  r¨   )rB   r&   Úget_minr   Ú
remove_minÚchange_value)rH   r£   ÚheapÚpairs   &   r8   Ú	test_Heapr÷  ·  s%  € à�Z‰ZÒ+Ó,€FÜ�‹<€Dà�<‰<‹>€DÜ��e•˜aÔ Ü��g• Ô%à‡O�OÔØ�<‰<‹>€DÜ��e•˜aÔ Ü��g• Ô#à×Ñ�a˜ÔØ�<‰<‹>€DÜ��e•˜aÔ Ü��g• Ô"à‡O�OÔØ‡O�OÔà×Ñ�a˜ÔØ�<‰<‹>€DÜ��e•˜aÔ Ü��g• Ô"à‡O�OÔØ�<‰<‹>€DÜ��e•˜aÔ Ü��g• Ö#r7   )\Únumpyru   Únumpy.testingr   r   r   r   r™   r   rD   Úscipy.cluster.hierarchyr   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%   Úscipy.cluster._hierarchyr&   Úscipy.spatial.distancer'   Úscipy._lib._array_apir(   r)   r*   r+   Úscipy._lib.array_api_extraÚ_libÚarray_api_extrar�  Ú	threadingr-   Ú r.   r0   Ú
matplotlibÚuseÚmatplotlib.pyplotÚpyplotrr  rÎ  Ú	Exceptionrª   r©   r;   r°   r¼   rà   rù   r  r!  r-  rj  r¢  rÀ  rÔ  rç  rû  r'  r7  rK  r]  r-  rB  rÞ  rë  r„   r÷  r1   r7   r8   Ú<module>r     sa  ðóD ß TÓ TÛ Ý *÷K÷ K÷ K÷ K÷ K÷ K÷ K÷ Kõ *Ý (÷Eó Eç (Ð (å å !÷(ñ (ðÛà‡N‚N�5Ôå#Ø€Oð —;‘;×/Ñ/Ð ñ �7Ó÷c/ð c/ó ðc/ñL �<Ó ÷	Tð 	Tó !ð	Tñ �8Ó÷&&ð &&ó ð&&ñR Ð$ oÓ6÷$ð $ó 7ð$ñ@ �<Ó ÷+ð +ó !ð+ñ  �8Ó÷*2ð *2ó ð*2ñZ �7Ó÷:ð :ó ð:ñ �=Ó!÷R7ð R7ó "ðR7ñj Ð#Ó$÷Q6ð Q6ó %ðQ6ñh �;Ó÷I1ð I1ó  ðI1÷X +ñ  +ñF �; Ó(÷$ð $ó )ð$ñD �:Ó÷0)ð 0)ó ð0)ñf �<Ó ÷Fð Fó !ðFñR �8Ó÷4ð 4ó ð4ñ2 �;Ó÷"4ð "4ó  ð"4ñJ �8Ó÷/4ð /4ó ð/4ñd �:Ó÷H)ð H)ó ðH)òVð& /0°Bô ñ( �7Óñ	1ó ð	1ñ �8Óñ=ó ð=ñ6 Ð(Ó)ñ:ó *ð:ñ ˜$Ð'KÔLñ$ó Mò$øð_# ô ØƒOðús   ÂI> É>	JÊ
J