a
    ¬ˆcÿ¥  ã                   @   sj  d dl Zd dlmZmZmZmZ d dlZd dlmZ	 d dl
Zd dl
mZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z' d dl(m)Z) d dl*m+Z+ ddl,m-Z- z&d dl.Z.e. /d	¡ d dl0m1Z2 d
Z3W n e4�y   dZ3Y n0 G dd„ dƒZ5G dd„ dƒZ6G dd„ dƒZ7G dd„ dƒZ8G dd„ dƒZ9G dd„ dƒZ:G dd„ dƒZ;G dd„ dƒZ<G dd„ dƒZ=G dd„ dƒZ>G d d!„ d!ƒZ?G d"d#„ d#ƒZ@G d$d%„ d%ƒZAG d&d'„ d'ƒZBG d(d)„ d)ƒZCG d*d+„ d+ƒZDG d,d-„ d-ƒZEG d.d/„ d/ƒZFd0d1„ ZGdEd3d4„ZHd5d6„ ZId7d8„ ZJd9d:„ ZKd;d<„ ZLd=d>„ ZMd?d@„ ZNdAdB„ ZOdCdD„ ZPdS )Fé    N)Úassert_allcloseÚassert_equalÚassert_Úassert_warns)Úraises)ÚClusterWarningÚlinkageÚfrom_mlab_linkageÚto_mlab_linkageÚnum_obs_linkageÚinconsistentÚcophenetÚfclusterdataÚfclusterÚis_isomorphicÚsingleÚ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Ú_LINKAGE_METHODS)Úpdist)ÚHeapé   )Úhierarchy_test_dataZAggTFc                   @   sL   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dS )ÚTestLinkagec                 C   s$   t  d¡}t j|d< ttt|ƒ d S )N)é   r   )ÚnpÚzerosÚnanÚassert_raisesÚ
ValueErrorr   ©ÚselfÚy© r1   úe/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/scipy/cluster/tests/test_hierarchy.pyÚ3test_linkage_non_finite_elements_in_distance_matrixD   s    

z?TestLinkage.test_linkage_non_finite_elements_in_distance_matrixc                 C   s   t  d¡}ttt|ƒ d S )N©r   )r)   r*   r,   r-   r   r.   r1   r1   r2   Ú"test_linkage_empty_distance_matrixK   s    
z.TestLinkage.test_linkage_empty_distance_matrixc                 C   s   dD ]}|   |¡ qd S )N)r   ÚcompleteÚaverageÚweighted)Úcheck_linkage_tdist©r/   Úmethodr1   r1   r2   Útest_linkage_tdistP   s    zTestLinkage.test_linkage_tdistc                 C   s,   t tj|ƒ}ttd| ƒ}t||dd� d S )NZlinkage_ytdist_ç»½×Ùß|Û=©Úatol©r   r&   ÚytdistÚgetattrr   )r/   r;   ÚZÚ	expectedZr1   r1   r2   r9   T   s    zTestLinkage.check_linkage_tdistc                 C   s   dD ]}|   |¡ qd S )N)ÚcentroidÚmedianÚward)Úcheck_linkage_qr:   r1   r1   r2   Útest_linkage_XZ   s    zTestLinkage.test_linkage_Xc                 C   sX   t tj|ƒ}ttd| ƒ}t||dd� tjjjtjdd�}t ||ƒ}t||dd� d S )NZ
linkage_X_ç�íµ ÷Æ°>r>   Ú	euclidean)Úmetric)	r   r&   ÚXrB   r   ÚscipyZspatialÚdistancer#   )r/   r;   rC   rD   r0   r1   r1   r2   rH   ^   s    ÿ
zTestLinkage.check_linkage_qc           	      C   sb   t j d¡}d}| |d¡}t|ƒ}t ¡ D ]0\}}t |||¡}t||ƒ}t	||ddd� q,d S )Nr   é   é   g›+¡†›„=çVçž¯Ò<)Zrtolr?   )
r)   ÚrandomZRandomStateÚrandr#   r"   Úitemsr!   r   r   )	r/   ÚrngÚnrM   Údr;   ÚcodeZ	Z_trivialrC   r1   r1   r2   Útest_compare_with_triviali   s    
z%TestLinkage.test_compare_with_trivialc                 C   s*   t tjdd�}ttdƒ}t||dd� d S )NT)Zoptimal_orderingÚlinkage_ytdist_single_olor=   r>   r@   )r/   rC   rD   r1   r1   r2   Útest_optimal_leaf_orderingt   s    
z&TestLinkage.test_optimal_leaf_orderingN)Ú__name__Ú
__module__Ú__qualname__r3   r5   r<   r9   rI   rH   rZ   r\   r1   r1   r1   r2   r'   C   s   r'   c                   @   s®   e Zd Ze g d¢g d¢g¡e g d¢g d¢g¡e g d¢g d¢g¡e g d¢g d¢g¡e g d¢g d¢g¡e g d¢g d¢g¡e g d¢g d¢g¡dœZdd„ Zd	d
„ ZdS )ÚTestLinkageTies)r   r%   çß'Üež ö?rQ   )rQ   é   ra   rb   )rQ   rb   gß'Üež @rb   )rQ   rb   gçeÌvø @rb   )rQ   rb   g€©Ž˜@rb   ©r   r6   r7   r8   rE   rF   rG   c                 C   s   dD ]}|   |¡ qd S ©Nrc   )Úcheck_linkage_tiesr:   r1   r1   r2   Útest_linkage_tiesŒ   s    z!TestLinkageTies.test_linkage_tiesc                 C   sD   t  ddgddgddgg¡}t||d�}| j| }t||dd� d S )Néÿÿÿÿr   r%   ©r;   rJ   r>   )r)   Úarrayr   Ú_expectationsr   )r/   r;   rM   rC   rD   r1   r1   r2   re   �   s    
z"TestLinkageTies.check_linkage_tiesN)r]   r^   r_   r)   ri   rj   rf   re   r1   r1   r1   r2   r`   z   s0   
ÿ
ÿ
ÿ
ÿ
ÿ
ÿ
ÿór`   c                   @   s   e Zd Zdd„ Zdd„ ZdS )ÚTestInconsistentc                 C   s   t jD ]}|  |¡ qd S ©N)r&   Úinconsistent_ytdistÚcheck_inconsistent_tdist)r/   Údepthr1   r1   r2   Útest_inconsistent_tdist˜   s    
z(TestInconsistent.test_inconsistent_tdistc                 C   s    t j}tt||ƒt j| ƒ d S rl   )r&   Úlinkage_ytdist_singler   r   rm   )r/   ro   rC   r1   r1   r2   rn   œ   s    
ÿz)TestInconsistent.check_inconsistent_tdistN)r]   r^   r_   rp   rn   r1   r1   r1   r2   rk   —   s   rk   c                   @   s   e Zd Zdd„ Zdd„ ZdS )ÚTestCopheneticDistancec                 C   s.   t  g d¢¡}tj}t|ƒ}t||dd� d S )N©é  é'  éÿ   rv   ru   ru   rt   rt   ru   ru   ru   éŠ   éÛ   ru   ru   r=   r>   )r)   ri   r&   rq   r   r   )r/   Ú	expectedMrC   ÚMr1   r1   r2   Útest_linkage_cophenet_tdist_Z£   s    z4TestCopheneticDistance.test_linkage_cophenet_tdist_Zc                 C   sH   t j}t|t jƒ\}}t g d¢¡}d}t||dd� t||dd� d S )Nrs   g*É»2Qzä?r=   r>   )r&   rq   r   rA   r)   ri   r   )r/   rC   Úcrz   ry   Z	expectedcr1   r1   r2   Útest_linkage_cophenet_tdist_Z_Y«   s    z6TestCopheneticDistance.test_linkage_cophenet_tdist_Z_YN)r]   r^   r_   r{   r}   r1   r1   r1   r2   rr   ¢   s   rr   c                   @   s$   e Zd Zdd„ Zdd„ Zdd„ ZdS )ÚTestMLabLinkageConversionc                 C   s*   t  g ¡}ttg ƒ|ƒ ttg ƒ|ƒ d S rl   ©r)   Úasarrayr   r	   r
   )r/   rM   r1   r1   r2   Ú"test_mlab_linkage_conversion_empty·   s    
z<TestMLabLinkageConversion.test_mlab_linkage_conversion_emptyc                 C   s:   t  g d¢g¡}g d¢g}tt|ƒ|ƒ tt|ƒ|ƒ d S )N)ç        ç      ð?ç      @ç       @©r%   rQ   rb   r   )r/   rC   ÚZmr1   r1   r2   Ú'test_mlab_linkage_conversion_single_row½   s    
zATestMLabLinkageConversion.test_mlab_linkage_conversion_single_rowc                 C   sv   t  g d¢g d¢g d¢g d¢g d¢g¡}t jg d¢g d¢g d¢g d	¢g d
¢gt jd�}tt|ƒ|ƒ tt|ƒ|ƒ d S )N)rb   r(   rw   )é   é   rx   )r%   é   rv   )rQ   é	   rt   )é   é
   ru   )r…   ç      @ç     @a@r…   )r„   ç      @ç     `k@r…   )r‚   g      @ç     ào@r„   )rƒ   g       @ç     Àp@r‘   )ç      @g      "@ç     pr@r•   ©Zdtype)r)   r€   ri   Údoubler   r	   r
   )r/   r‡   rC   r1   r1   r2   Ú*test_mlab_linkage_conversion_multiple_rowsÄ   s    ÿ
üûzDTestMLabLinkageConversion.test_mlab_linkage_conversion_multiple_rowsN)r]   r^   r_   r�   rˆ   r™   r1   r1   r1   r2   r~   ¶   s   r~   c                   @   sD   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dS )ÚTestFclusterc                 C   sL   t jD ]}|  |d¡ qt jD ]}|  |d¡ qt jD ]}|  |d¡ q6d S ©Nr   rO   Úmaxclust)r&   Úfcluster_inconsistentÚcheck_fclusterdataÚfcluster_distanceÚfcluster_maxclust©r/   Útr1   r1   r2   Útest_fclusterdataÓ   s    


zTestFcluster.test_fclusterdatac                 C   s8   t td| ƒ| }tj}t|||d�}tt||ƒƒ d S ©NZ	fcluster_©Ú	criterionr¢   )rB   r&   ÚQ_Xr   r   r   )r/   r¢   r¦   Ú	expectedTrM   ÚTr1   r1   r2   rž   Û   s    zTestFcluster.check_fclusterdatac                 C   sL   t jD ]}|  |d¡ qt jD ]}|  |d¡ qt jD ]}|  |d¡ q6d S r›   )r&   r�   Úcheck_fclusterrŸ   r    r¡   r1   r1   r2   Útest_fclusterâ   s    


zTestFcluster.test_fclusterc                 C   s<   t td| ƒ| }ttjƒ}t|||d�}tt||ƒƒ d S r¤   )rB   r&   r   r§   r   r   r   )r/   r¢   r¦   r¨   rC   r©   r1   r1   r2   rª   ê   s    
zTestFcluster.check_fclusterc                 C   s0   t jD ]}|  |¡ qt jD ]}|  |¡ qd S rl   )r&   rŸ   Úcheck_fcluster_monocritr    Ú check_fcluster_maxclust_monocritr¡   r1   r1   r2   Útest_fcluster_monocritñ   s    

z#TestFcluster.test_fcluster_monocritc                 C   s:   t j| }tt jƒ}t||dt|ƒd�}tt||ƒƒ d S )NÚmonocrit©r¦   r¯   )r&   rŸ   r   r§   r   r   r   r   ©r/   r¢   r¨   rC   r©   r1   r1   r2   r¬   ÷   s    

z$TestFcluster.check_fcluster_monocritc                 C   s:   t j| }tt jƒ}t||dt|ƒd�}tt||ƒƒ d S )NZmaxclust_monocritr°   )r&   r    r   r§   r   r   r   r   r±   r1   r1   r2   r­   ý   s    

z-TestFcluster.check_fcluster_maxclust_monocritN)
r]   r^   r_   r£   rž   r«   rª   r®   r¬   r­   r1   r1   r1   r2   rš   Ò   s   rš   c                   @   s   e Zd Zdd„ ZdS )ÚTestLeadersc                 C   sX   t j}t|ƒ}t|ƒ}t|ddd�}t g d¢¡t g d¢¡f}t||ƒ}t||ƒ d S )Nrœ   rb   r¥   )é5   é7   é8   )rQ   rb   r%   )	r&   r§   r#   r   r   r)   ri   r   r   )r/   rM   ÚYrC   r©   ZLrightÚLr1   r1   r2   Útest_leaders_single  s    
zTestLeaders.test_leaders_singleN)r]   r^   r_   r¸   r1   r1   r1   r2   r²     s   r²   c                   @   s^   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zddd„ZdS )ÚTestIsIsomorphicc                 C   s0   g d¢}g d¢}t t||ƒƒ t t||ƒƒ d S )N©r%   r%   r%   )rQ   rQ   rQ   ©r   r   ©r/   ÚaÚbr1   r1   r2   Útest_is_isomorphic_1  s    z%TestIsIsomorphic.test_is_isomorphic_1c                 C   s0   g d¢}g d¢}t t||ƒƒ t t||ƒƒ d S )N)r%   r�   r%   )rQ   rb   rQ   r»   r¼   r1   r1   r2   Útest_is_isomorphic_2  s    z%TestIsIsomorphic.test_is_isomorphic_2c                 C   s   g }g }t t||ƒƒ d S rl   r»   r¼   r1   r1   r2   Útest_is_isomorphic_3  s    z%TestIsIsomorphic.test_is_isomorphic_3c                 C   s0   g d¢}g d¢}t t||ƒƒ t t||ƒƒ d S )Nr†   )r%   rb   rQ   r»   r¼   r1   r1   r2   Útest_is_isomorphic_4A%  s    z&TestIsIsomorphic.test_is_isomorphic_4Ac                 C   s8   g d¢}g d¢}t t||ƒdkƒ t t||ƒdkƒ d S )N)r%   rQ   rb   rb   )r%   rb   rQ   rb   Fr»   r¼   r1   r1   r2   Útest_is_isomorphic_4B,  s    z&TestIsIsomorphic.test_is_isomorphic_4Bc                 C   s0   g d¢}g d¢}t t||ƒƒ t t||ƒƒ d S )N)r�   rQ   rb   )r(   rb   rQ   r»   r¼   r1   r1   r2   Útest_is_isomorphic_4C3  s    z&TestIsIsomorphic.test_is_isomorphic_4Cc                 C   s   dD ]}|   d|¡ qd S )N©rQ   rb   rŠ   éè  ©Úhelp_is_isomorphic_randperm©r/   Zncr1   r1   r2   Útest_is_isomorphic_5:  s    z%TestIsIsomorphic.test_is_isomorphic_5c                 C   s   dD ]}|   d|dd¡ qd S )NrÅ   rÆ   TrŠ   rÇ   rÉ   r1   r1   r2   Útest_is_isomorphic_6@  s    z%TestIsIsomorphic.test_is_isomorphic_6c                 C   s   t tg d¢g d¢ƒ ƒ d S )Nr†   rº   r»   )r/   r1   r1   r2   Útest_is_isomorphic_7G  s    z%TestIsIsomorphic.test_is_isomorphic_7Fr   c                 C   sÔ   t dƒD ]Æ}t tj |¡| ¡}tj|jtjd�}tj |¡}t d|jd ƒD ]}	|||	  ||	< qP|r¦tj |¡}
||
d|…   d7  < ||
d|…   |;  < t	t
||ƒ| kƒ t	t
||ƒ| kƒ qd S )Nrb   r—   r   r%   )Úranger)   Úint_rS   rT   r*   ÚsizeZpermutationÚshaper   r   )r/   ÚnobsZ	nclustersZnonisoZnerrorsÚkr½   r¾   ÚPÚiÚQr1   r1   r2   rÈ   K  s    z,TestIsIsomorphic.help_is_isomorphic_randpermN)Fr   )r]   r^   r_   r¿   rÀ   rÁ   rÂ   rÃ   rÄ   rÊ   rË   rÌ   rÈ   r1   r1   r1   r2   r¹     s   r¹   c                   @   sT   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dd„ ZdS )ÚTestIsValidLinkagec                 C   s"   dD ]\}}}|   |||¡ qd S ©N))rQ   rŠ   F)rQ   rb   F)r%   r‰   T)rQ   r‰   T)Ú#check_is_valid_linkage_various_size©r/   ÚnrowÚncolÚvalidr1   r1   r2   Ú"test_is_valid_linkage_various_size[  s    z5TestIsValidLinkage.test_is_valid_linkage_various_sizec                 C   sX   t jg d¢g d¢gt jd�}|d |…d |…f }tt|ƒ|kƒ |sTttt|dd� d S ©N)r   r%   r„   rQ   rŠ   )rb   rQ   r‘   rb   rb   r—   T©Úthrow)r)   r€   r˜   r   r   r,   r-   )r/   rÚ   rÛ   rÜ   rC   r1   r1   r2   rØ   `  s    
ÿÿz6TestIsValidLinkage.check_is_valid_linkage_various_sizec                 C   s>   t jg d¢g d¢gtd�}tt|ƒdkƒ ttt|dd� d S ©N©r   r%   r„   rQ   ©rb   rQ   r‘   rb   r—   FTrß   )r)   r€   Úintr   r   r,   Ú	TypeError©r/   rC   r1   r1   r2   Útest_is_valid_linkage_int_typei  s    
ÿÿz1TestIsValidLinkage.test_is_valid_linkage_int_typec                 C   s4   t jdt jd�}tt|ƒdkƒ ttt|dd� d S ©N©r   r‰   r—   FTrß   )r)   r*   r˜   r   r   r,   r-   ræ   r1   r1   r2   Útest_is_valid_linkage_emptyp  s    z.TestIsValidLinkage.test_is_valid_linkage_emptyc                 C   sF   t dddƒD ]4}tj ||d  d ¡}t|ƒ}tt|ƒdkƒ qd S ©Nr‰   é   rb   r%   rQ   T)rÍ   r)   rS   rT   r   r   r   ©r/   rÔ   r0   rC   r1   r1   r2   Útest_is_valid_linkage_4_and_upv  s    z1TestIsValidLinkage.test_is_valid_linkage_4_and_upc                 C   sf   t dddƒD ]T}tj ||d  d ¡}t|ƒ}d||d df< tt|ƒdkƒ ttt|d	d
� qd S )Nr‰   rì   rb   r%   rQ   éþÿÿÿr   FTrß   ©	rÍ   r)   rS   rT   r   r   r   r,   r-   rí   r1   r1   r2   Ú-test_is_valid_linkage_4_and_up_neg_index_left~  s    z@TestIsValidLinkage.test_is_valid_linkage_4_and_up_neg_index_leftc                 C   sf   t dddƒD ]T}tj ||d  d ¡}t|ƒ}d||d df< tt|ƒdkƒ ttt|dd	� qd S ©
Nr‰   rì   rb   r%   rQ   rï   FTrß   rð   rí   r1   r1   r2   Ú.test_is_valid_linkage_4_and_up_neg_index_rightˆ  s    zATestIsValidLinkage.test_is_valid_linkage_4_and_up_neg_index_rightc                 C   sf   t dddƒD ]T}tj ||d  d ¡}t|ƒ}d||d df< tt|ƒdkƒ ttt|dd	� qd S ©
Nr‰   rì   rb   r%   rQ   g      à¿FTrß   rð   rí   r1   r1   r2   Ú'test_is_valid_linkage_4_and_up_neg_dist’  s    z:TestIsValidLinkage.test_is_valid_linkage_4_and_up_neg_distc                 C   sf   t dddƒD ]T}tj ||d  d ¡}t|ƒ}d||d df< tt|ƒdkƒ ttt|dd	� qd S rò   rð   rí   r1   r1   r2   Ú)test_is_valid_linkage_4_and_up_neg_countsœ  s    z<TestIsValidLinkage.test_is_valid_linkage_4_and_up_neg_countsN)r]   r^   r_   rÝ   rØ   rç   rê   rî   rñ   ró   rõ   rö   r1   r1   r1   r2   rÖ   Z  s   	


rÖ   c                   @   sL   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dS )ÚTestIsValidInconsistentc                 C   s>   t jg d¢g d¢gtd�}tt|ƒdkƒ ttt|dd� d S rá   )r)   r€   rä   r   r   r,   rå   ©r/   ÚRr1   r1   r2   Útest_is_valid_im_int_type¨  s    
ÿÿz1TestIsValidInconsistent.test_is_valid_im_int_typec                 C   s"   dD ]\}}}|   |||¡ qd S r×   )Úcheck_is_valid_im_various_sizerÙ   r1   r1   r2   Útest_is_valid_im_various_size¯  s    z5TestIsValidInconsistent.test_is_valid_im_various_sizec                 C   sX   t jg d¢g d¢gt jd�}|d |…d |…f }tt|ƒ|kƒ |sTttt|dd� d S rÞ   )r)   r€   r˜   r   r   r,   r-   )r/   rÚ   rÛ   rÜ   rù   r1   r1   r2   rû   ´  s    
ÿÿz6TestIsValidInconsistent.check_is_valid_im_various_sizec                 C   s4   t jdt jd�}tt|ƒdkƒ ttt|dd� d S rè   )r)   r*   r˜   r   r   r,   r-   rø   r1   r1   r2   Útest_is_valid_im_empty½  s    z.TestIsValidInconsistent.test_is_valid_im_emptyc                 C   sN   t dddƒD ]<}tj ||d  d ¡}t|ƒ}t|ƒ}tt|ƒdkƒ qd S rë   )rÍ   r)   rS   rT   r   r   r   r   ©r/   rÔ   r0   rC   rù   r1   r1   r2   Útest_is_valid_im_4_and_upÃ  s
    z1TestIsValidInconsistent.test_is_valid_im_4_and_upc                 C   sn   t dddƒD ]\}tj ||d  d ¡}t|ƒ}t|ƒ}d||d df< tt|ƒdkƒ tt	t|d	d
� qd S )Nr‰   rì   rb   r%   rQ   ç       Àr   FTrß   ©
rÍ   r)   rS   rT   r   r   r   r   r,   r-   rþ   r1   r1   r2   Ú(test_is_valid_im_4_and_up_neg_index_leftÌ  s    z@TestIsValidInconsistent.test_is_valid_im_4_and_up_neg_index_leftc                 C   sn   t dddƒD ]\}tj ||d  d ¡}t|ƒ}t|ƒ}d||d df< tt|ƒdkƒ tt	t|dd	� qd S )
Nr‰   rì   rb   r%   rQ   r   FTrß   r  rþ   r1   r1   r2   Ú)test_is_valid_im_4_and_up_neg_index_right×  s    zATestIsValidInconsistent.test_is_valid_im_4_and_up_neg_index_rightc                 C   sn   t dddƒD ]\}tj ||d  d ¡}t|ƒ}t|ƒ}d||d df< tt|ƒdkƒ tt	t|dd	� qd S rô   r  rþ   r1   r1   r2   Ú"test_is_valid_im_4_and_up_neg_distâ  s    z:TestIsValidInconsistent.test_is_valid_im_4_and_up_neg_distN)r]   r^   r_   rú   rü   rû   rý   rÿ   r  r  r  r1   r1   r1   r2   r÷   §  s   		r÷   c                   @   s,   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	S )
ÚTestNumObsLinkagec                 C   s    t jdt jd�}ttt|ƒ d S ©Nré   r—   )r)   r*   r˜   r,   r-   r   ræ   r1   r1   r2   Útest_num_obs_linkage_emptyï  s    z,TestNumObsLinkage.test_num_obs_linkage_emptyc                 C   s(   t jg d¢gt jd�}tt|ƒdƒ d S )Nrâ   r—   rQ   ©r)   r€   r˜   r   r   ræ   r1   r1   r2   Útest_num_obs_linkage_1x4ô  s    z*TestNumObsLinkage.test_num_obs_linkage_1x4c                 C   s.   t jg d¢g d¢gt jd�}tt|ƒdƒ d S )Nrâ   rã   r—   rb   r  ræ   r1   r1   r2   Útest_num_obs_linkage_2x4ù  s    
ÿÿz*TestNumObsLinkage.test_num_obs_linkage_2x4c                 C   sD   t dddƒD ]2}tj ||d  d ¡}t|ƒ}tt|ƒ|ƒ qd S )Nr‰   rì   rb   r%   rQ   )rÍ   r)   rS   rT   r   r   r   rí   r1   r1   r2   Útest_num_obs_linkage_4_and_upÿ  s    z/TestNumObsLinkage.test_num_obs_linkage_4_and_upN)r]   r^   r_   r  r	  r
  r  r1   r1   r1   r2   r  î  s   r  c                   @   s4   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ ZdS )ÚTestLeavesListc                 C   s4   t jg d¢gt jd�}t|ƒ tt|ƒddgƒ d S )Nrâ   r—   r   r%   ©r)   r€   r˜   r   r   r   ræ   r1   r1   r2   Útest_leaves_list_1x4	  s    z#TestLeavesList.test_leaves_list_1x4c                 C   s:   t jg d¢g d¢gt jd�}t|ƒ tt|ƒg d¢ƒ d S )Nrâ   rã   r—   )r   r%   rQ   r  ræ   r1   r1   r2   Útest_leaves_list_2x4  s    
ÿÿz#TestLeavesList.test_leaves_list_2x4c                 C   s   dD ]}|   |¡ qd S rd   )Úcheck_leaves_list_Qr:   r1   r1   r2   Útest_leaves_list_Q  s    z!TestLeavesList.test_leaves_list_Qc                 C   s.   t j}t||ƒ}t|ƒ}t| ¡ t|ƒƒ d S rl   )r&   r§   r   r   r   Ú	pre_orderr   )r/   r;   rM   rC   Únoder1   r1   r2   r    s    
z"TestLeavesList.check_leaves_list_Qc                 C   s>   t j}t|dƒ}t|ƒ}t| ¡ | ¡  ¡ | ¡  ¡  ƒ d S )Nr   )r&   r§   r   r   r   r  Úget_leftÚ	get_right)r/   rM   rC   r  r1   r1   r2   Útest_Q_subtree_pre_order"  s    

ÿz'TestLeavesList.test_Q_subtree_pre_orderN)r]   r^   r_   r  r  r  r  r  r1   r1   r1   r2   r    s
   r  c                   @   s4   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ ZdS )ÚTestCorrespondc                 C   s&   t  d¡}t  d¡}ttt||ƒ d S )Nr4   ré   )r)   r*   r,   r-   r   )r/   r0   rC   r1   r1   r2   Útest_correspond_empty,  s    

z$TestCorrespond.test_correspond_emptyc                 C   s‚   t ddƒD ]2}tj ||d  d ¡}t|ƒ}tt||ƒƒ q
t dddƒD ]2}tj ||d  d ¡}t|ƒ}tt||ƒƒ qJd S )NrQ   r‰   r%   rì   rb   )rÍ   r)   rS   rT   r   r   r   rí   r1   r1   r2   Útest_correspond_2_and_up2  s    z'TestCorrespond.test_correspond_2_and_upc                 C   s²   t tt tddƒƒt tddƒƒƒƒt tt tddƒƒt tddƒƒƒƒ D ]h\}}tj ||d  d ¡}tj ||d  d ¡}t|ƒ}t|ƒ}tt||ƒdƒ tt||ƒdƒ qDd S )NrQ   r‰   rb   rŠ   r%   F©	ÚlistÚziprÍ   r)   rS   rT   r   r   r   ©r/   rÔ   Újr0   Úy2rC   ÚZ2r1   r1   r2   Útest_correspond_4_and_up>  s      ÿz'TestCorrespond.test_correspond_4_and_upc                 C   s²   t tt tddƒƒt tddƒƒƒƒt tt tddƒƒt tddƒƒƒƒ D ]h\}}tj ||d  d ¡}tj ||d  d ¡}t|ƒ}t|ƒ}tt||ƒdƒ tt||ƒdƒ qDd S )NrQ   r�   é   é   r%   Fr  r  r1   r1   r2   Útest_correspond_4_and_up_2J  s      ÿz)TestCorrespond.test_correspond_4_and_up_2c                 C   s@   t ddƒD ]0}tj |d¡}t|ƒ}t|ƒ}tt|ƒ|ƒ q
d S )NrQ   rŽ   r‰   )rÍ   r)   rS   rT   r#   r   r   r   )r/   rW   rM   r¶   rC   r1   r1   r2   Ú!test_num_obs_linkage_multi_matrixV  s
    z0TestCorrespond.test_num_obs_linkage_multi_matrixN)r]   r^   r_   r  r  r!  r$  r%  r1   r1   r1   r2   r  +  s
   r  c                   @   sd   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ ZdS )ÚTestIsMonotonicc                 C   s   t  d¡}ttt|ƒ d S )Nré   )r)   r*   r,   r-   r   ræ   r1   r1   r2   Útest_is_monotonic_empty`  s    
z'TestIsMonotonic.test_is_monotonic_emptyc                 C   s(   t jg d¢gt jd�}tt|ƒdƒ d S )N©r   r%   ç333333Ó?rQ   r—   T©r)   r€   r˜   r   r   ræ   r1   r1   r2   Útest_is_monotonic_1x4e  s    z%TestIsMonotonic.test_is_monotonic_1x4c                 C   s.   t jg d¢g d¢gt jd�}tt|ƒdƒ d S )Nr(  )rQ   rb   çš™™™™™Ù?rb   r—   Tr*  ræ   r1   r1   r2   Útest_is_monotonic_2x4_Tj  s    
ÿÿz'TestIsMonotonic.test_is_monotonic_2x4_Tc                 C   s.   t jg d¢g d¢gt jd�}tt|ƒdƒ d S )N)r   r%   r,  rQ   )rQ   rb   r)  rb   r—   Fr*  ræ   r1   r1   r2   Útest_is_monotonic_2x4_Fp  s    
ÿÿz'TestIsMonotonic.test_is_monotonic_2x4_Fc                 C   s4   t jg d¢g d¢g d¢gt jd�}tt|ƒdƒ d S )Nr(  ©rQ   rb   r,  rQ   ©r‰   rŠ   g333333ã?r‰   r—   Tr*  ræ   r1   r1   r2   Útest_is_monotonic_3x4_Tv  s    
þþz'TestIsMonotonic.test_is_monotonic_3x4_Tc                 C   s4   t jg d¢g d¢g d¢gt jd�}tt|ƒdƒ d S )Nr(  )rQ   rb   çš™™™™™É?rQ   r0  r—   Fr*  ræ   r1   r1   r2   Útest_is_monotonic_3x4_F1}  s    
þþz(TestIsMonotonic.test_is_monotonic_3x4_F1c                 C   s4   t jg d¢g d¢g d¢gt jd�}tt|ƒdƒ d S )N)r   r%   gš™™™™™é?rQ   r/  r0  r—   Fr*  ræ   r1   r1   r2   Útest_is_monotonic_3x4_F2„  s    
þþz(TestIsMonotonic.test_is_monotonic_3x4_F2c                 C   s4   t jg d¢g d¢g d¢gt jd�}tt|ƒdƒ d S )Nr(  r/  )r‰   rŠ   r2  r‰   r—   Fr*  ræ   r1   r1   r2   Útest_is_monotonic_3x4_F3‹  s    
þþz(TestIsMonotonic.test_is_monotonic_3x4_F3c                 C   s   t tjdƒ}tt|ƒdƒ d S ©Nr   T©r   r&   rA   r   r   ræ   r1   r1   r2   Ú test_is_monotonic_tdist_linkage1’  s    z0TestIsMonotonic.test_is_monotonic_tdist_linkage1c                 C   s&   t tjdƒ}d|d< tt|ƒdƒ d S )Nr   r‚   )rQ   rQ   Fr7  ræ   r1   r1   r2   Ú test_is_monotonic_tdist_linkage2˜  s    z0TestIsMonotonic.test_is_monotonic_tdist_linkage2c                 C   s"   t j}t|dƒ}tt|ƒdƒ d S r6  )r&   r§   r   r   r   )r/   rM   rC   r1   r1   r2   Útest_is_monotonic_Q_linkageŸ  s    
z+TestIsMonotonic.test_is_monotonic_Q_linkageN)r]   r^   r_   r'  r+  r-  r.  r1  r3  r4  r5  r8  r9  r:  r1   r1   r1   r2   r&  _  s   r&  c                   @   s,   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	S )
ÚTestMaxDistsc                 C   s    t jdt jd�}ttt|ƒ d S r  )r)   r*   r˜   r,   r-   r   ræ   r1   r1   r2   Útest_maxdists_empty_linkage¨  s    z(TestMaxDists.test_maxdists_empty_linkagec                 C   s8   t jg d¢gt jd�}t|ƒ}t|ƒ}t||dd� d S )N©r   r%   r)  r‰   r—   rR   r>   )r)   r€   r˜   r   Úcalculate_maximum_distancesr   )r/   rC   ÚMDÚ
expectedMDr1   r1   r2   Ú!test_maxdists_one_cluster_linkage­  s    z.TestMaxDists.test_maxdists_one_cluster_linkagec                 C   s   dD ]}|   |¡ qd S ©N©r   r6   rG   rE   rF   )Úcheck_maxdists_Q_linkager:   r1   r1   r2   Útest_maxdists_Q_linkage´  s    z$TestMaxDists.test_maxdists_Q_linkagec                 C   s2   t j}t||ƒ}t|ƒ}t|ƒ}t||dd� d S ©NrR   r>   )r&   r§   r   r   r>  r   )r/   r;   rM   rC   r?  r@  r1   r1   r2   rD  ¸  s
    
z%TestMaxDists.check_maxdists_Q_linkageN)r]   r^   r_   r<  rA  rE  rD  r1   r1   r1   r2   r;  §  s   r;  c                   @   s4   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ ZdS )ÚTestMaxInconstsc                 C   s2   t jdt jd�}t jdt jd�}ttt||ƒ d S r  )r)   r*   r˜   r,   r-   r   ©r/   rC   rù   r1   r1   r2   Útest_maxinconsts_empty_linkageÂ  s    z.TestMaxInconsts.test_maxinconsts_empty_linkagec                 C   s6   t jg d¢gt jd�}t j dd¡}ttt||ƒ d S ©Nr=  r—   rQ   r‰   )r)   r€   r˜   rS   rT   r,   r-   r   rH  r1   r1   r2   Útest_maxinconsts_difrow_linkageÈ  s    z/TestMaxInconsts.test_maxinconsts_difrow_linkagec                 C   sR   t jg d¢gt jd�}t jg d¢gt jd�}t||ƒ}t||ƒ}t||dd� d S )Nr=  r—   ©r   r   r   r)  rR   r>   )r)   r€   r˜   r   Ú!calculate_maximum_inconsistenciesr   )r/   rC   rù   r?  r@  r1   r1   r2   Ú$test_maxinconsts_one_cluster_linkageÏ  s
    

z4TestMaxInconsts.test_maxinconsts_one_cluster_linkagec                 C   s   dD ]}|   |¡ qd S rB  )Úcheck_maxinconsts_Q_linkager:   r1   r1   r2   Útest_maxinconsts_Q_linkage×  s    z*TestMaxInconsts.test_maxinconsts_Q_linkagec                 C   s>   t j}t||ƒ}t|ƒ}t||ƒ}t||ƒ}t||dd� d S rF  )r&   r§   r   r   r   rM  r   )r/   r;   rM   rC   rù   r?  r@  r1   r1   r2   rO  Û  s    


z+TestMaxInconsts.check_maxinconsts_Q_linkageN)r]   r^   r_   rI  rK  rN  rP  rO  r1   r1   r1   r2   rG  Á  s
   rG  c                   @   s\   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ ZdS )ÚTestMaxRStatc                 C   s   dD ]}|   |¡ qd S )N)gffffff
@rg   r‰   )Úcheck_maxRstat_invalid_index©r/   rÔ   r1   r1   r2   Útest_maxRstat_invalid_indexæ  s    z(TestMaxRStat.test_maxRstat_invalid_indexc                 C   s\   t jg d¢gt jd�}t jg d¢gt jd�}t|tƒrHttt|||ƒ nttt|||ƒ d S )Nr=  r—   rL  )	r)   r€   r˜   Ú
isinstancerä   r,   r-   r   rå   ©r/   rÔ   rC   rù   r1   r1   r2   rR  ê  s
    
z)TestMaxRStat.check_maxRstat_invalid_indexc                 C   s   t dƒD ]}|  |¡ qd S ©Nr‰   )rÍ   Úcheck_maxRstat_empty_linkagerS  r1   r1   r2   Útest_maxRstat_empty_linkageó  s    z(TestMaxRStat.test_maxRstat_empty_linkagec                 C   s4   t jdt jd�}t jdt jd�}ttt|||ƒ d S r  )r)   r*   r˜   r,   r-   r   rV  r1   r1   r2   rX  ÷  s    z)TestMaxRStat.check_maxRstat_empty_linkagec                 C   s   t dƒD ]}|  |¡ qd S rW  )rÍ   Úcheck_maxRstat_difrow_linkagerS  r1   r1   r2   Útest_maxRstat_difrow_linkageý  s    z)TestMaxRStat.test_maxRstat_difrow_linkagec                 C   s8   t jg d¢gt jd�}t j dd¡}ttt|||ƒ d S rJ  )r)   r€   r˜   rS   rT   r,   r-   r   rV  r1   r1   r2   rZ    s    z*TestMaxRStat.check_maxRstat_difrow_linkagec                 C   s   t dƒD ]}|  |¡ qd S rW  )rÍ   Ú"check_maxRstat_one_cluster_linkagerS  r1   r1   r2   Ú!test_maxRstat_one_cluster_linkage  s    z.TestMaxRStat.test_maxRstat_one_cluster_linkagec                 C   sV   t jg d¢gt jd�}t jg d¢gt jd�}t||dƒ}t||dƒ}t||dd� d S )Nr=  r—   rL  r%   rR   r>   )r)   r€   r˜   r   rM  r   )r/   rÔ   rC   rù   r?  r@  r1   r1   r2   r\    s
    z/TestMaxRStat.check_maxRstat_one_cluster_linkagec                 C   s(   dD ]}t dƒD ]}|  ||¡ qqd S )NrC  r‰   )rÍ   Úcheck_maxRstat_Q_linkage)r/   r;   rÔ   r1   r1   r2   Útest_maxRstat_Q_linkage  s    z$TestMaxRStat.test_maxRstat_Q_linkagec                 C   sB   t j}t||ƒ}t|ƒ}t||dƒ}t||dƒ}t||dd� d S )Nr%   rR   r>   )r&   r§   r   r   r   rM  r   )r/   r;   rÔ   rM   rC   rù   r?  r@  r1   r1   r2   r^    s    
z%TestMaxRStat.check_maxRstat_Q_linkageN)r]   r^   r_   rT  rR  rY  rX  r[  rZ  r]  r\  r_  r^  r1   r1   r1   r2   rQ  å  s   	rQ  c                   @   s‚   e Zd Zdd„ Zdd„ Zdd„ Zejje	 dd�d	d
„ ƒZ
ejje	 dd�dd„ ƒZdd„ Zejje	 dd�dd„ ƒZdd„ ZdS )ÚTestDendrogramc                 C   s2   t tjdƒ}t|dd�}|d }t|g d¢ƒ d S )Nr   T)Úno_plotÚleaves©rQ   rŠ   r%   r   rb   r‰   )r   r&   rA   r   r   )r/   rC   rù   rb  r1   r1   r2   Ú$test_dendrogram_single_linkage_tdist$  s    z3TestDendrogram.test_dendrogram_single_linkage_tdistc                 C   s    t tjdƒ}ttt|dd� d S )Nr   Zfoo©Úorientation)r   r&   rA   r,   r-   r   ræ   r1   r1   r2   Útest_valid_orientation+  s    z%TestDendrogram.test_valid_orientationc                 C   sJ   t tjdƒ}t g d¢¡}t||dd�}t|| ¡ dd�}||ksFJ ‚d S )Nr   )r%   rb   rQ   r(   r‰   rŠ   T)Úlabelsra  )r   r&   rA   r)   ri   r   Útolist)r/   rC   rh  Zresult1Zresult2r1   r1   r2   Útest_labels_as_array_or_list/  s
    z+TestDendrogram.test_labels_as_array_or_listzno matplotlib)Úreasonc                 C   sº   t  g d¢g d¢g d¢g¡}t ¡  t t¡�$}t|tt	dƒƒd� W d   ƒ n1 sX0    Y  dt
|jƒv stJ ‚tjtdd�� t|g d� W d   ƒ n1 s¤0    Y  t ¡  d S )N)r   r%   rƒ   r‰   )rQ   rb   rƒ   rŠ   )r‰   rŠ   r…   r(   éd   )rh  z.Dimensions of Z and labels must be consistent.)Úmatch)r)   ri   ÚpltÚfigureÚpytestr   r-   r   r  rÍ   ÚstrÚvalueÚclose)r/   ÚlinkÚexc_infor1   r1   r2   Útest_valid_label_size7  s"    ý2ÿþ*z$TestDendrogram.test_valid_label_sizec                 C   s   dD ]}|   |¡ qd S )N)ÚtopÚbottomÚleftÚright)Úcheck_dendrogram_plot)r/   rf  r1   r1   r2   Útest_dendrogram_plotK  s    z#TestDendrogram.test_dendrogram_plotc           	      C   sŒ  t tjdƒ}g d¢g d¢g d¢g d¢g d¢g d¢gg d¢g d	¢g d
¢g d¢g d¢gg d¢g d¢g d¢dœ}t ¡ }| d¡}t|||d�}t||ƒ t|||ddd� |dv rº| ¡ d n
| 	¡ d }t| 
¡ dƒ t| ¡ dƒ t|||dd� |dv �r| ¡ d n
| 	¡ d }t| 
¡ dƒ t|||dd� |dv �rH| ¡ d n
| 	¡ d }t| ¡ dƒ t ¡  t||d�}t ¡  t||ƒ d S )Nr   )ÚC1ÚC0r~  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ƒ  )ç     €F@r„  ç     €K@r…  )ç     €A@r†  ç      I@r‡  )ç      9@rˆ  ç     @E@r‰  )ç      $@rŠ  ç     à@@r‹  )Ú2Ú5Ú1Ú0Ú3Ú4rc  )r}  r}  r~  r~  r~  r~  ©Ú
color_listZdcoordZicoordZivlrb  Zleaves_color_listéÝ   )Úaxrf  rP   éZ   )r•  rf  Úleaf_font_sizeÚleaf_rotation)rw  rx  r   )r•  rf  r˜  )r•  rf  r—  re  )r   r&   rA   rn  ro  Zadd_subplotr   r   Zget_xticklabelsZget_yticklabelsZget_rotationÚget_sizers  )	r/   rf  rC   ÚexpectedZfigr•  ZR1Z	testlabelZR2r1   r1   r2   r{  P  sf    üüó

ÿÿ
ýÿÿ
ýÿÿ
ýz$TestDendrogram.check_dendrogram_plotc              	   C   sÊ   t tjdƒ}t|dddd�}t ¡  t|dgg d¢gg d¢gd	d
gddgddgdœƒ t|dddd�}t ¡  t|g d¢g d¢g d¢g d¢g d¢gg d¢g d¢g d¢g d¢gg d¢g d¢g d¢dœƒ d S )Nr   rQ   ZlastpT)Zshow_contractedr~  )r‚   r–   r–   r‚   r‚  ú(2)z(4)r(   rŒ   r’  Zmtica)r}  r~  r~  r~  r  )r‚   r“   r“   r‚   r€  r�  )r†  r†  r„  r„  )rˆ  rˆ  ç      D@rœ  )rŠ  rŠ  ç     @@@r�  )rŒ  r�  rŽ  r�  r›  )rQ   rŠ   r%   r   r�   )r}  r}  r~  r~  r~  )r   r&   rA   r   rn  rs  r   rH  r1   r1   r2   Útest_dendrogram_truncate_modeŒ  s6    û
ýýõz,TestDendrogram.test_dendrogram_truncate_modec                 C   sV   t tjdƒ}tg d¢ƒ t|dddd�}tg d¢ƒ |d }t|g d	¢ƒ td ƒ d S )
Nr   )r|   Úmr0   rÒ   TÚgéú   )ra  Zabove_threshold_colorZcolor_threshold)r   Úrr|   rŸ  r0   rÒ   r“  )r|   rŸ  r   r   r   )r   r&   rA   r   r   r   )r/   rC   rù   r“  r1   r1   r2   Útest_dendrogram_colorsª  s    ÿz%TestDendrogram.test_dendrogram_colorsN)r]   r^   r_   rd  rg  rj  rp  ÚmarkZskipifÚhave_matplotlibrv  r|  r{  rž  r£  r1   r1   r1   r2   r`  #  s   

<
r`  c                 C   s¸   | j d d }t |d f¡}t d¡}td|d ƒD ]|}d|d d …< | |df }| |df }||krz|t|ƒ|  |d< ||kr–|t|ƒ|  |d< | |df |d< | ¡ ||< q6|S ©Nr   r%   )rb   r‚   rQ   ©rÐ   r)   r*   rÍ   rä   Úmax)rC   rW   ÚBÚqrÔ   ry  rz  r1   r1   r2   r>  º  s    
r>  rb   c           	      C   s¸   | j d d }t |d f¡}t d¡}td|d ƒD ]|}d|d d …< | |df }| |df }||krz|t|ƒ|  |d< ||kr–|t|ƒ|  |d< |||f |d< | ¡ ||< q6|S r¦  r§  )	rC   rù   rÒ   rW   r©  rª  rÔ   ry  rz  r1   r1   r2   rM  Ì  s    
rM  c                 C   s   t  | | ¡ ¡ |k S rl   )r)   Úabsr¨  )r½   r¾   Ztolr1   r1   r2   Ú
within_tolÞ  s    r¬  c                   C   s   t ttddgddggƒ d S )Nr   r%   )r   r   r   r1   r1   r1   r2   Ú<test_unsupported_uncondensed_distance_matrix_linkage_warningâ  s    r­  c                  C   s2   t jjjD ]"} tttddgddgg| dd� q
d S )Nr%   Z	cityblock©r;   rL   )rN   ÚclusterÚ	hierarchyZ_EUCLIDEAN_METHODSr,   r-   r   rh   r1   r1   r2   Ú"test_euclidean_linkage_value_erroræ  s    ÿr±  c                  C   s8   t dgddd�} t ddgddggddd�}t| |ƒ d S )Nr%   r   rK   r®  r   )r   r   )ZZ1r   r1   r1   r2   Útest_2x2_linkageì  s    r²  c                  C   s„   t j d¡ d} t j | d¡}tjj |¡}t|ƒ}t	|| 
¡ kƒ t	| ¡ | 
¡ kƒ t	| ¡ | ¡ kƒ t	| ¡ | 
¡ kƒ d S )Né   é2   r‰   )r)   rS   ÚseedÚrandnrN   r¯  r°  rG   r   r   r  r  )rÑ   rM   rC   Útreer1   r1   r2   Útest_node_compareò  s    r¸  c                  C   sš  t j d¡ d} t j | d¡}tjj |¡}t|ƒ}t	|d d …df t  
| ¡ƒ t	|d d …df t  | ¡ƒ t	| d¡t  
| d dd¡ƒ t	|d d …dgf t|dd	�ƒ t	|d d …dd
gf t|ddgd	�ƒ t	|d d …d
dgf t|ddgd	�ƒ t|ƒ}t  dd„ |D ƒ¡}t	|d d …t  |dg¡f t|dd�ƒ t	|d d …t  |ddg¡f t|ddgd�ƒ t	|d d …t  |ddg¡f t|ddgd�ƒ d S )Nr³  r´  r‰   r   rg   r%   éûÿÿÿrŠ   )Z
n_clustersiöÿÿÿrŽ   c                 S   s   g | ]
}|j ‘qS r1   )Údist)Ú.0r  r1   r1   r2   Ú
<listcomp>  ó    z!test_cut_tree.<locals>.<listcomp>)Úheight)r)   rS   rµ  r¶  rN   r¯  r°  rG   r   r   Zaranger*   r¨  r    ri   Zsearchsorted)rÑ   rM   rC   ZcutreeÚnodesZheightsr1   r1   r2   Útest_cut_treeþ  s,     &&
ÿÿÿrÀ  c                  C   sR   t ttjƒtjƒ} tj}t| |dd� t ttjdƒtjƒ} tj}t| |dd� d S )Nr=   r>   rG   rJ   )r   r   r&   rA   r[   r   rM   Zlinkage_X_ward_olo)rC   rD   r1   r1   r2   r\     s    
ÿÿr\   c                  C   s  t  g d¢¡} t| ƒ}| ¡ }t|d dƒ t|d dƒ | ¡  | ¡ }t|d dƒ t|d dƒ | dd¡ | ¡ }t|d d	ƒ t|d d
ƒ | ¡  | ¡  | dd¡ | ¡ }t|d dƒ t|d dƒ | ¡  | ¡ }t|d dƒ t|d dƒ d S )N)rQ   rg   r   ç      ø¿rb   Úkeyrb   rr  rÁ  r%   rg   g      @rQ   r   rŽ   r‰   )r)   ri   r$   Zget_minr   Z
remove_minZchange_value)ÚvaluesÚheapÚpairr1   r1   r2   Ú	test_Heap&  s.    rÆ  )rb   )QÚnumpyr)   Znumpy.testingr   r   r   r   rp  r   r,   Zscipy.cluster.hierarchyrN   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"   Zscipy.spatial.distancer#   Zscipy.cluster._hierarchyr$   Ú r&   Z
matplotlibZuseZmatplotlib.pyplotZpyplotrn  r¥  Ú	Exceptionr'   r`   rk   rr   r~   rš   r²   r¹   rÖ   r÷   r  r  r  r&  r;  rG  rQ  r`  r>  rM  r¬  r­  r±  r²  r¸  rÀ  r\   rÆ  r1   r1   r1   r2   Ú<module>"   sX   x

72JMG#4H$> 
