a
    Oˆc�1  ã                   @   s>   d dl Z d dlZd dlmZ d dlmZmZ G dd„ dƒZdS )é    N)Úempty_graph)Úedges_equalÚnodes_equalc                   @   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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-d.„ Zd/d0„ Zd1S )2ÚTestRelabelc                 C   sŒ  t ƒ }t |d¡}t| ¡ ƒg ks&J ‚t| ¡ ƒg ks:J ‚dD ]B}t ƒ }tj|d|d�}t| ¡ ƒg kslJ ‚t| ¡ ƒg ks>J ‚q>t ƒ }| g d¢¡ t |¡}dd„ | ¡ D ƒ}dd„ | ¡ D ƒ}t|ƒt|ƒksØJ ‚t |d¡}d	d„ | ¡ D ƒ}d
d„ | ¡ D ƒ}t|ƒt|ƒk�sJ ‚t	| ¡ g d¢ƒ�s6J ‚tj|dd�}dd„ | ¡ D ƒ}dd„ | ¡ D ƒ}t|ƒt|ƒk�s~J ‚| d¡dk�s’J ‚| d¡dk�s¦J ‚| d¡dk�sºJ ‚| d¡dk�sÎJ ‚tj|dd�}dd„ | ¡ D ƒ}dd„ | ¡ D ƒ}t|ƒt|ƒk�sJ ‚| d¡dk�s*J ‚| d¡dk�s>J ‚| d¡dk�sRJ ‚| d¡dk�sfJ ‚tj|ddd�}dd„ | ¡ D ƒ}dd„ | ¡ D ƒ}t|ƒt|ƒk�s°J ‚| d¡dk�sÄJ ‚| d¡dk�sØJ ‚| d¡dk�sìJ ‚| d¡dk�s J ‚|jd d dk�sJ ‚|jd d dk�s0J ‚|jd d dk�s\|jd d dk�s\J ‚|jd d dk�sˆ|jd d dk�sˆJ ‚d S )Néd   )ÚdefaultÚsortedúincreasing degreeúdecreasing degree©Úordering©©ÚAÚB©r   ÚC©r   r   ©r   ÚDc                 s   s   | ]\}}|V  qd S ©N© ©Ú.0ÚnÚdr   r   ú^/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/networkx/tests/test_relabel.pyÚ	<genexpr>   ó    zCTestRelabel.test_convert_node_labels_to_integers.<locals>.<genexpr>c                 s   s   | ]\}}|V  qd S r   r   r   r   r   r   r      r   éè  c                 s   s   | ]\}}|V  qd S r   r   r   r   r   r   r      r   c                 s   s   | ]\}}|V  qd S r   r   r   r   r   r   r      r   )r   ié  iê  ië  r	   c                 s   s   | ]\}}|V  qd S r   r   r   r   r   r   r   $   r   c                 s   s   | ]\}}|V  qd S r   r   r   r   r   r   r   %   r   r   é   é   é   r
   c                 s   s   | ]\}}|V  qd S r   r   r   r   r   r   r   -   r   c                 s   s   | ]\}}|V  qd S r   r   r   r   r   r   r   .   r   Úlabel©r   Zlabel_attributec                 s   s   | ]\}}|V  qd S r   r   r   r   r   r   r   8   r   c                 s   s   | ]\}}|V  qd S r   r   r   r   r   r   r   9   r   r   r   r   r   )
r   ÚnxÚconvert_node_labels_to_integersÚlistÚnodesÚedgesÚadd_edges_fromÚdegreer   r   )ÚselfÚGÚHÚoptÚdegHÚdegGr   r   r   Ú$test_convert_node_labels_to_integers	   sd    
ÿ,z0TestRelabel.test_convert_node_labels_to_integersc                 C   sÆ   t ƒ }| g d¢¡ tj|dd�}dd„ | ¡ D ƒ}dd„ | ¡ D ƒ}t|ƒt|ƒksZJ ‚tj|ddd�}|jd	 d d
ks€J ‚|jd d dks–J ‚|jd d dks¬J ‚|jd d dksÂJ ‚d S )N)r   r   r   r   r   r   c                 s   s   | ]\}}|V  qd S r   r   r   r   r   r   r   J   r   z8TestRelabel.test_convert_to_integers2.<locals>.<genexpr>c                 s   s   | ]\}}|V  qd S r   r   r   r   r   r   r   K   r   r#   r$   r   r   r    r   r!   r   r"   r   )r   r*   r%   r&   r+   r   r(   )r,   r-   r.   r0   r1   r   r   r   Útest_convert_to_integers2F   s    ÿz%TestRelabel.test_convert_to_integers2c                 C   sF   t  tj¡�& t ¡ }tj|dd�}W d   ƒ n1 s80    Y  d S )Nzincreasing ager   )ÚpytestÚraisesr%   ZNetworkXErrorÚGraphr&   ©r,   r-   r.   r   r   r   Útest_convert_to_integers_raiseV   s    z*TestRelabel.test_convert_to_integers_raisec                 C   sJ   t  ¡ }| g d¢¡ dddddœ}t  ||¡}t| ¡ g d¢ƒsFJ ‚d S ©Nr   ÚaardvarkÚbearÚcatÚdog©r   r   r   r   ©r:   r;   r<   r=   ©r%   r   r*   Úrelabel_nodesr   r(   ©r,   r-   Úmappingr.   r   r   r   Útest_relabel_nodes_copy[   s
    z#TestRelabel.test_relabel_nodes_copyc                 C   sD   t  ¡ }| g d¢¡ dd„ }t  ||¡}t| ¡ g d¢ƒs@J ‚d S )Nr   c                 S   s   t | ƒS r   )Úord)r   r   r   r   rC   g   s    z8TestRelabel.test_relabel_nodes_function.<locals>.mapping)éA   éB   éC   éD   r@   rB   r   r   r   Útest_relabel_nodes_functionb   s
    z'TestRelabel.test_relabel_nodes_functionc                 C   s:   t  ¡ }| g d¢¡ t  |t¡}t|jg d¢ƒs6J ‚d S )N)©r   r    ©r   r!   ©r    r!   ©r!   r"   )Ú0Ú1Ú2Ú3)r%   r   r*   rA   Ústrr   r(   r7   r   r   r   Útest_relabel_nodes_classesm   s    z&TestRelabel.test_relabel_nodes_classesc                 C   sB   t  g d¢¡}dddddœ}t  ||¡}t| ¡ g d¢ƒs>J ‚d S r9   )r%   r6   rA   r   r(   rB   r   r   r   Útest_relabel_nodes_graphs   s    z$TestRelabel.test_relabel_nodes_graphc                 C   sV   t  ¡ }| g d¢¡ | ddg¡ ddddœ}t  ||¡}t|jƒg d¢ksRJ ‚d S )N©r    r!   r"   )r    r"   rN   ÚaÚbÚc)rW   rX   rY   )r%   ZOrderedGraphÚadd_nodes_fromr*   rA   r'   r(   rB   r   r   r   Útest_relabel_nodes_orderedgraphy   s    z+TestRelabel.test_relabel_nodes_orderedgraphc                 C   sF   t  g d¢¡}dddddœ}t j||dd�}t| ¡ g d	¢ƒsBJ ‚d S )
Nr   r:   r;   r<   r=   r>   F©Úcopyr?   )r%   ÚDiGraphrA   r   r(   rB   r   r   r   Útest_relabel_nodes_digraph�   s    z&TestRelabel.test_relabel_nodes_digraphc                 C   sX   t  ddg¡}dddœ}t j||dd�}t| ¡ ddgƒs>J ‚t| ¡ ddgƒsTJ ‚d S ©N)rW   rX   r:   r;   Fr\   )r:   r;   )r%   Ú
MultiGraphrA   r   r(   r   r)   ©r,   r-   rC   r   r   r   Útest_relabel_nodes_multigraph‡   s
    
z)TestRelabel.test_relabel_nodes_multigraphc                 C   sX   t  ddg¡}dddœ}t j||dd�}t| ¡ ddgƒs>J ‚t| ¡ ddgƒsTJ ‚d S r`   )r%   ÚMultiDiGraphrA   r   r(   r   r)   rb   r   r   r   Útest_relabel_nodes_multidigraphŽ   s
    
z+TestRelabel.test_relabel_nodes_multidigraphc                 C   sL   t  ¡ }| tdƒ¡ ddi}t j||dd�}t| ¡ ttdƒƒƒsHJ ‚d S )Né   r    Fr\   )r%   r6   rZ   ÚrangerA   r   r(   r'   rB   r   r   r   Ú#test_relabel_isolated_nodes_to_same•   s
    z/TestRelabel.test_relabel_isolated_nodes_to_samec                 C   sf   t  g d¢¡}ddi}t j||dd�}t|j|jƒs8J ‚| ¡ }t j||dd� t|j|jƒsbJ ‚d S )Nr   r   r:   Tr\   F)r%   r6   rA   r   r(   r]   )r,   r-   rC   r.   ZGGr   r   r   Útest_relabel_nodes_missingœ   s    z&TestRelabel.test_relabel_nodes_missingc                 C   s’   t  ¡ }t j|i dd�}|j|jks(J ‚t j|i dd�}|j|jksHJ ‚d|_t j|i dd�}|j|jksnJ ‚t j|i dd�}|j|jksŽJ ‚d S )NTr\   FÚfirst)r%   r6   rA   ÚgraphÚnamer7   r   r   r   Útest_relabel_copy_name§   s    z"TestRelabel.test_relabel_copy_namec                 C   s~   t  d¡}t  d¡}t j|dd„ tdƒD ƒdd�}t  ||¡sBJ ‚t  d¡}t j|dd„ tdƒD ƒdd�}t  ||¡szJ ‚d S )Nrf   c                 S   s   i | ]}||d  “qS ©r    r   ©r   Úir   r   r   Ú
<dictcomp>¶   r   z5TestRelabel.test_relabel_toposort.<locals>.<dictcomp>Fr\   c                 S   s   i | ]}||d  “qS rn   r   ro   r   r   r   rq   ¹   r   )r%   Zcomplete_graphrA   rg   Zis_isomorphic)r,   ZK5r-   r   r   r   Útest_relabel_toposort³   s    


z!TestRelabel.test_relabel_toposortc                 C   s°   t  g d¢¡}t j|ddddœdd�}t| ¡ g d¢ƒs<J ‚t  g d¢¡}t j|ddddœdd�}t| ¡ g d¢ƒsxJ ‚t  d	g¡}t j|d
didd�}t| ¡ dgƒs¬J ‚d S )N)©r    r    rM   rN   ÚOneÚTwoÚThreerV   Fr\   )rt   rv   ru   rs   r    r   )r%   r^   rA   r   r(   rd   )r,   r-   r   r   r   Útest_relabel_selfloop¼   s    z!TestRelabel.test_relabel_selfloopc                 C   sÆ  t jt jfD �]²}dD �]¦}|g d¢ƒ}d|d d d d< d|d d d d< d	|d d
 d d< d|d d d d< |jddddd� |jddddd� dddddœ}t j|||d�}ddi|d d  ¡ v sÖJ ‚ddi|d d  ¡ v sòJ ‚dd	i|d d  ¡ v �sJ ‚| ¡ �r2t|d d ƒdk�s<nd�s<J ‚ddi|d d  ¡ v �sZJ ‚ddi|d d  ¡ v �sxJ ‚ddi|d d  ¡ v �s–J ‚| ¡ �r¶t|d d ƒdksndsJ ‚qqd S )N©TF©)r   rf   )r    rf   )rf   r!   )rf   r"   rW   r   rf   ÚvaluerX   r    rY   r!   r   r"   ÚxÚe©Úkeyrz   Úfé	   ©r   r    r!   r"   r\   é   )r%   ra   rd   Úadd_edgerA   ÚvaluesZis_directedÚlen)r,   ÚMGÚccr-   rC   r.   r   r   r   Ú+test_relabel_multidigraph_inout_merge_nodesÇ   s&    
,z7TestRelabel.test_relabel_multidigraph_inout_merge_nodesc                 C   s¾   t  g d¢¡}d|d d d d< d|d d d d< d|d d	 d d< d
d
d
dœ}t j||dd� ddi|d d
  ¡ v s‚J ‚ddi|d d
  ¡ v sžJ ‚ddi|d d
  ¡ v sºJ ‚d S )N)rK   rL   ©r   r"   rK   rL   r‰   rW   r   r    rz   rX   r!   rY   r"   rf   rV   Fr\   ©r%   ra   rA   r„   rb   r   r   r   Ú%test_relabel_multigraph_merge_inplaceÝ   s    z1TestRelabel.test_relabel_multigraph_merge_inplacec                 C   s¾   t  g d¢¡}d|d d d d< d|d d d d< d|d d	 d d< d
d
d
dœ}t j||dd� ddi|d d
  ¡ v s‚J ‚ddi|d d
  ¡ v sžJ ‚ddi|d d
  ¡ v sºJ ‚d S )N©rK   rL   r‰   rW   r   r    rz   rX   r!   rY   r"   rf   rV   Fr\   ©r%   rd   rA   r„   rb   r   r   r   Ú'test_relabel_multidigraph_merge_inplaceé   s    z3TestRelabel.test_relabel_multidigraph_merge_inplacec                 C   s†  t  g d¢¡}d|d d d d< d|d d d d< d|d d	 d d< d
|d d d d< |jddddd� |jddddd� dddddœ}t j||dd�}ddi|d d  ¡ v s¼J ‚ddi|d d  ¡ v sØJ ‚ddi|d d  ¡ v sôJ ‚t|d d ƒdk�sJ ‚dd
i|d d  ¡ v �s,J ‚ddi|d d  ¡ v �sJJ ‚ddi|d d  ¡ v �shJ ‚t|d d ƒdk�s‚J ‚d S )Nry   rW   r   rf   rz   rX   r    rY   r!   r   r"   r{   r|   r}   r   r€   r�   Tr\   )r%   rd   rƒ   rA   r„   r…   rB   r   r   r   Ú$test_relabel_multidigraph_inout_copyõ   s"    z0TestRelabel.test_relabel_multidigraph_inout_copyc                 C   s¾   t  g d¢¡}d|d d d d< d|d d d d< d|d d	 d d< d
d
d
dœ}t j||dd�}ddi|d d
  ¡ v s‚J ‚ddi|d d
  ¡ v sžJ ‚ddi|d d
  ¡ v sºJ ‚d S ©NrŒ   rW   r   r    rz   rX   r!   rY   r"   rf   rV   Tr\   rŠ   rB   r   r   r   Ú"test_relabel_multigraph_merge_copy	  s    z.TestRelabel.test_relabel_multigraph_merge_copyc                 C   s¾   t  g d¢¡}d|d d d d< d|d d d d< d|d d	 d d< d
d
d
dœ}t j||dd�}ddi|d d
  ¡ v s‚J ‚ddi|d d
  ¡ v sžJ ‚ddi|d d
  ¡ v sºJ ‚d S r�   r�   rB   r   r   r   Ú$test_relabel_multidigraph_merge_copy  s    z0TestRelabel.test_relabel_multidigraph_merge_copyc                 C   s
  t jt jfD ]ø}dD ]î}t  ¡ }|jddddd� |jdddd	d� |jdd
ddd� ddddœ}t j||dd� ddi|d d  ¡ v sŽJ ‚dd	i|d d  ¡ v sªJ ‚ddi|d d  ¡ v sÆJ ‚d|d d v sÚJ ‚d|d d v sîJ ‚d|d d v sJ ‚qqd S )Nrx   r   r    ÚIrW   r}   r!   ZIIrX   r"   rY   rf   rV   Fr\   rz   )r%   ra   rd   rƒ   rA   r„   )r,   r†   r‡   r-   rC   r   r   r   Ú&test_relabel_multigraph_nonnumeric_key  s    z2TestRelabel.test_relabel_multigraph_nonnumeric_keyc                 C   sd   t  d¡}dddœ}t j||dd�}t t j¡�  t j||dd�}W d   ƒ n1 sV0    Y  d S )Nr"   r    r   rK   Tr\   F)r%   Z
path_graphrA   r4   r5   ZNetworkXUnfeasiblerB   r   r   r   Útest_relabel_circular/  s
    

z!TestRelabel.test_relabel_circularN)Ú__name__Ú
__module__Ú__qualname__r2   r3   r8   rD   rJ   rT   rU   r[   r_   rc   re   rh   ri   rm   rr   rw   rˆ   r‹   rŽ   r�   r‘   r’   r”   r•   r   r   r   r   r      s0   =	r   )	r4   Znetworkxr%   Znetworkx.generators.classicr   Znetworkx.utilsr   r   r   r   r   r   r   Ú<module>   s   