§
    bŠtjÚ8  ã                   óL   — d dl Z d dlZd dlmZ d dlmZmZ  G d„ d¦  «        ZdS )é    N)Úempty_graph)Úedges_equalÚnodes_equalc                   ó  — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Ze	j
                             ddg d	¢f¦  «        d
„ ¦   «         Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z d„ Z!d „ Z"d!S )"ÚTestRelabelc                 ó¢
  — t          ¦   «         }t          j        |d¦  «        }t          |                     ¦   «         ¦  «        g k    sJ ‚t          |                     ¦   «         ¦  «        g k    sJ ‚dD ]u}t          ¦   «         }t          j        |d|¬¦  «        }t          |                     ¦   «         ¦  «        g k    sJ ‚t          |                     ¦   «         ¦  «        g k    sJ ‚Œvt          ¦   «         }|                     g d¢¦  «         t          j        |¦  «        }d„ |                     ¦   «         D ¦   «         }d„ |                     ¦   «         D ¦   «         }t          |¦  «        t          |¦  «        k    sJ ‚t          j        |d¦  «        }d„ |                     ¦   «         D ¦   «         }d	„ |                     ¦   «         D ¦   «         }t          |¦  «        t          |¦  «        k    sJ ‚t          |                     ¦   «         g d
¢¦  «        sJ ‚t          j        |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 ¦   «         }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 ¦   «         }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    sJ ‚|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 d S )Néd   )ÚdefaultÚsortedúincreasing degreeúdecreasing degree©Úordering©©ÚAÚB©r   ÚC©r   r   ©r   ÚDc              3   ó    K  — | ]	\  }}|V — Œ
d S ©N© ©Ú.0ÚnÚds      úY/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/networkx/tests/test_relabel.pyú	<genexpr>zCTestRelabel.test_convert_node_labels_to_integers.<locals>.<genexpr>   ó&   è è € Ð)Ð)‘d�a˜�Ð)Ð)Ð)Ð)Ð)Ð)ó    c              3   ó    K  — | ]	\  }}|V — Œ
d S r   r   r   s      r    r!   zCTestRelabel.test_convert_node_labels_to_integers.<locals>.<genexpr>   r"   r#   éè  c              3   ó    K  — | ]	\  }}|V — Œ
d S r   r   r   s      r    r!   zCTestRelabel.test_convert_node_labels_to_integers.<locals>.<genexpr>   r"   r#   c              3   ó    K  — | ]	\  }}|V — Œ
d S r   r   r   s      r    r!   zCTestRelabel.test_convert_node_labels_to_integers.<locals>.<genexpr>   r"   r#   )r%   ié  iê  ië  r   c              3   ó    K  — | ]	\  }}|V — Œ
d S r   r   r   s      r    r!   zCTestRelabel.test_convert_node_labels_to_integers.<locals>.<genexpr>$   r"   r#   c              3   ó    K  — | ]	\  }}|V — Œ
d S r   r   r   s      r    r!   zCTestRelabel.test_convert_node_labels_to_integers.<locals>.<genexpr>%   r"   r#   r   é   é   é   r   c              3   ó    K  — | ]	\  }}|V — Œ
d S r   r   r   s      r    r!   zCTestRelabel.test_convert_node_labels_to_integers.<locals>.<genexpr>-   r"   r#   c              3   ó    K  — | ]	\  }}|V — Œ
d S r   r   r   s      r    r!   zCTestRelabel.test_convert_node_labels_to_integers.<locals>.<genexpr>.   r"   r#   Úlabel©r   Úlabel_attributec              3   ó    K  — | ]	\  }}|V — Œ
d S r   r   r   s      r    r!   zCTestRelabel.test_convert_node_labels_to_integers.<locals>.<genexpr>8   r"   r#   c              3   ó    K  — | ]	\  }}|V — Œ
d S r   r   r   s      r    r!   zCTestRelabel.test_convert_node_labels_to_integers.<locals>.<genexpr>9   r"   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ÚdegGs         r    Ú$test_convert_node_labels_to_integersz0TestRelabel.test_convert_node_labels_to_integers	   s  € å‰MŒMˆÝÔ.¨q°#Ñ6Ô6ˆÝ�A—G’G‘I”I‰Œ "Ò$Ð$Ð$Ð$Ý�A—G’G‘I”I‰Œ "Ò$Ð$Ð$Ð$àRð 	)ð 	)ˆCÝ‘”ˆAÝÔ2°1°cÀCÐHÑHÔHˆAÝ˜Ÿš™	œ	‘?”? bÒ(Ð(Ð(Ð(Ý˜Ÿš™	œ	‘?”? bÒ(Ð(Ð(Ð(Ð(å‰MŒMˆØ	×ÒÐIÐIÐIÑJÔJÐJÝÔ.¨qÑ1Ô1ˆØ)Ð)˜aŸhšh™jœjÐ)Ñ)Ô)ˆØ)Ð)˜aŸhšh™jœjÐ)Ñ)Ô)ˆÝ�d‰|Œ|�v d™|œ|Ò+Ð+Ð+Ð+åÔ.¨q°$Ñ7Ô7ˆØ)Ð)˜aŸhšh™jœjÐ)Ñ)Ô)ˆØ)Ð)˜aŸhšh™jœjÐ)Ñ)Ô)ˆÝ�d‰|Œ|�v d™|œ|Ò+Ð+Ð+Ð+Ý˜1Ÿ7š7™9œ9Ð&>Ð&>Ð&>Ñ?Ô?Ð?Ð?Ð?åÔ.¨qÐ;NÐOÑOÔOˆØ)Ð)˜aŸhšh™jœjÐ)Ñ)Ô)ˆØ)Ð)˜aŸhšh™jœjÐ)Ñ)Ô)ˆÝ�d‰|Œ|�v d™|œ|Ò+Ð+Ð+Ð+Ø�xŠx˜‰{Œ{˜aÒÐÐÐØ�xŠx˜‰{Œ{˜aÒÐÐÐØ�xŠx˜‰{Œ{˜aÒÐÐÐØ�xŠx˜‰{Œ{˜aÒÐÐÐåÔ.¨qÐ;NÐOÑOÔOˆØ)Ð)˜aŸhšh™jœjÐ)Ñ)Ô)ˆØ)Ð)˜aŸhšh™jœjÐ)Ñ)Ô)ˆÝ�d‰|Œ|�v d™|œ|Ò+Ð+Ð+Ð+Ø�xŠx˜‰{Œ{˜aÒÐÐÐØ�xŠx˜‰{Œ{˜aÒÐÐÐØ�xŠx˜‰{Œ{˜aÒÐÐÐØ�xŠx˜‰{Œ{˜aÒÐÐÐåÔ.ØÐ+¸Wð
ñ 
ô 
ˆð *Ð)˜aŸhšh™jœjÐ)Ñ)Ô)ˆØ)Ð)˜aŸhšh™jœjÐ)Ñ)Ô)ˆÝ�d‰|Œ|�v d™|œ|Ò+Ð+Ð+Ð+Ø�xŠx˜‰{Œ{˜aÒÐÐÐØ�xŠx˜‰{Œ{˜aÒÐÐÐØ�xŠx˜‰{Œ{˜aÒÐÐÐØ�xŠx˜‰{Œ{˜aÒÐÐÐð Œw�qŒz˜'Ô" cÒ)Ð)Ð)Ð)ØŒw�qŒz˜'Ô" cÒ)Ð)Ð)Ð)ØŒw�qŒz˜'Ô" cÒ)Ð)¨Q¬W°Q¬Z¸Ô-@ÀCÒ-GÐ-GÐ-GÐGØŒw�qŒz˜'Ô" cÒ)Ð)¨Q¬W°Q¬Z¸Ô-@ÀCÒ-GÐ-GÐ-GÐGÐ)Ð)Ð-GÐ-Gr#   c                 ó.  — t          ¦   «         }|                     g d¢¦  «         t          j        |d¬¦  «        }d„ |                     ¦   «         D ¦   «         }d„ |                     ¦   «         D ¦   «         }t          |¦  «        t          |¦  «        k    sJ ‚t          j        |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              3   ó    K  — | ]	\  }}|V — Œ
d S r   r   r   s      r    r!   z8TestRelabel.test_convert_to_integers2.<locals>.<genexpr>J   r"   r#   c              3   ó    K  — | ]	\  }}|V — Œ
d S r   r   r   s      r    r!   z8TestRelabel.test_convert_to_integers2.<locals>.<genexpr>K   r"   r#   r/   r0   r   r   r*   r   r+   r   r,   r   )r   r9   r4   r5   r:   r   r7   )r;   r<   r=   r?   r@   s        r    Útest_convert_to_integers2z%TestRelabel.test_convert_to_integers2F   s$  € Ý‰MŒMˆØ	×ÒÐIÐIÐIÑJÔJÐJÝÔ.¨q¸8ÐDÑDÔDˆØ)Ð)˜aŸhšh™jœjÐ)Ñ)Ô)ˆØ)Ð)˜aŸhšh™jœjÐ)Ñ)Ô)ˆÝ�d‰|Œ|�v d™|œ|Ò+Ð+Ð+Ð+åÔ.Ø˜°'ð
ñ 
ô 
ˆð Œw�qŒz˜'Ô" cÒ)Ð)Ð)Ð)ØŒw�qŒz˜'Ô" cÒ)Ð)Ð)Ð)ØŒw�qŒz˜'Ô" cÒ)Ð)Ð)Ð)ØŒw�qŒz˜'Ô" cÒ)Ð)Ð)Ð)Ð)Ð)r#   c                 óÆ   — t          j        t          j        ¦  «        5  t          j        ¦   «         }t          j        |d¬¦  «        }d d d ¦  «         d S # 1 swxY w Y   d S )Nzincreasing ager   )ÚpytestÚraisesr4   ÚNetworkXErrorÚGraphr5   ©r;   r<   r=   s      r    Útest_convert_to_integers_raisez*TestRelabel.test_convert_to_integers_raiseV   s®   € ÝŒ]�2Ô+Ñ,Ô,ð 	Qð 	QÝ”‘
”
ˆAÝÔ2°1Ð?OÐPÑPÔPˆAð	Qð 	Qð 	Qñ 	Qô 	Qð 	Qð 	Qð 	Qð 	Qð 	Qð 	Qð 	Qøøøð 	Qð 	Qð 	Qð 	Qð 	Qð 	Qs   Ÿ*AÁAÁAc                 óÞ   — t          j        ¦   «         }|                     g d¢¦  «         dddddœ}t          j        ||¦  «        }t	          |                     ¦   «         g d¢¦  «        sJ ‚d S ©Nr   ÚaardvarkÚbearÚcatÚdog©r   r   r   r   ©rO   rP   rQ   rR   ©r4   r   r9   Úrelabel_nodesr   r7   ©r;   r<   Úmappingr=   s       r    Útest_relabel_nodes_copyz#TestRelabel.test_relabel_nodes_copy[   sx   € ÝŒNÑÔˆØ	×ÒÐIÐIÐIÑJÔJÐJØ"¨°eÀ%ÐHÐHˆÝÔ˜Q Ñ(Ô(ˆÝ˜1Ÿ7š7™9œ9Ð&HÐ&HÐ&HÑIÔIÐIÐIÐIÐIÐIr#   c                 óÖ   — t          j        ¦   «         }|                     g d¢¦  «         d„ }t          j        ||¦  «        }t	          |                     ¦   «         g d¢¦  «        sJ ‚d S )Nr   c                 ó    — t          | ¦  «        S r   )Úord)r   s    r    rX   z8TestRelabel.test_relabel_nodes_function.<locals>.mappingg   s   € Ý�q‘6”6ˆMr#   )éA   éB   éC   éD   rU   rW   s       r    Útest_relabel_nodes_functionz'TestRelabel.test_relabel_nodes_functionb   sx   € ÝŒNÑÔˆØ	×ÒÐIÐIÐIÑJÔJÐJð	ð 	ð 	õ Ô˜Q Ñ(Ô(ˆÝ˜1Ÿ7š7™9œ9Ð&6Ð&6Ð&6Ñ7Ô7Ð7Ð7Ð7Ð7Ð7r#   c                 ó”   — t          j        d¦  «        }t          j        |t          ¦  «        }t	          |j        g d¢¦  «        sJ ‚d S )Né   ©Ú0Ú1Ú2Ú3)r4   Ú
path_graphrV   Ústrr   r7   rK   s      r    Ú test_relabel_nodes_callable_typez,TestRelabel.test_relabel_nodes_callable_typem   sH   € ÝŒM˜!ÑÔˆÝÔ˜Q¥Ñ$Ô$ˆÝ˜1œ7Ð$8Ð$8Ð$8Ñ9Ô9Ð9Ð9Ð9Ð9Ð9r#   Únon_mcÚ0123rd   c                 ó¼   — t          j        d¦  «        }t          j        t          ¦  «        5  t          j        ||¦  «         ddd¦  «         dS # 1 swxY w Y   dS )zWIf `mapping` is neither a Callable or a Mapping, an exception
        should be raised.rc   N)r4   ri   rG   rH   ÚAttributeErrorrV   )r;   rl   r<   s      r    Ú*test_relabel_nodes_non_mapping_or_callablez6TestRelabel.test_relabel_nodes_non_mapping_or_callabler   sš   € õ ŒM˜!ÑÔˆÝŒ]�>Ñ*Ô*ð 	(ð 	(ÝÔ˜Q Ñ'Ô'Ð'ð	(ð 	(ð 	(ñ 	(ô 	(ð 	(ð 	(ð 	(ð 	(ð 	(ð 	(ð 	(øøøð 	(ð 	(ð 	(ð 	(ð 	(ð 	(s   ®AÁAÁAc                 ó¶   — t          j        g d¢¦  «        }dddddœ}t          j        ||¦  «        }t          |                     ¦   «         g d¢¦  «        sJ ‚d S rN   )r4   rJ   rV   r   r7   rW   s       r    Útest_relabel_nodes_graphz$TestRelabel.test_relabel_nodes_graphz   sf   € ÝŒHÐEÐEÐEÑFÔFˆØ"¨°eÀ%ÐHÐHˆÝÔ˜Q Ñ(Ô(ˆÝ˜1Ÿ7š7™9œ9Ð&HÐ&HÐ&HÑIÔIÐIÐIÐIÐIÐIr#   c                 óö   — t          j        ¦   «         }|                     g d¢¦  «         |                     ddg¦  «         ddddœ}t          j        ||¦  «        }t          |j        ¦  «        g d¢k    sJ ‚d S )N©r*   r+   r,   )r*   r,   ©r+   r,   ÚaÚbÚc)rv   rw   rx   )r4   rJ   Úadd_nodes_fromr9   rV   r6   r7   rW   s       r    Útest_relabel_nodes_orderedgraphz+TestRelabel.test_relabel_nodes_orderedgraph€   s‚   € ÝŒH‰JŒJˆØ	×Ò˜˜˜Ñ#Ô#Ð#Ø	×Ò˜& &Ð)Ñ*Ô*Ð*Ø˜c cÐ*Ð*ˆÝÔ˜Q Ñ(Ô(ˆÝ�A”G‰}Œ}   Ò/Ð/Ð/Ð/Ð/Ð/r#   c                 óº   — t          j        g d¢¦  «        }dddddœ}t          j        ||d¬¦  «        }t          |                     ¦   «         g d	¢¦  «        sJ ‚d S )
Nr   rO   rP   rQ   rR   rS   F©ÚcopyrT   )r4   ÚDiGraphrV   r   r7   rW   s       r    Útest_relabel_nodes_digraphz&TestRelabel.test_relabel_nodes_digraphˆ   sk   € ÝŒJÐGÐGÐGÑHÔHˆØ"¨°eÀ%ÐHÐHˆÝÔ˜Q ¨eÐ4Ñ4Ô4ˆÝ˜1Ÿ7š7™9œ9Ð&HÐ&HÐ&HÑIÔIÐIÐIÐIÐIÐIr#   c                 ó  — t          j        ddg¦  «        }dddœ}t          j        ||d¬¦  «        }t          |                     ¦   «         ddg¦  «        sJ ‚t          |                     ¦   «         ddg¦  «        sJ ‚d S )N©rv   rw   rO   rP   Fr|   ©rO   rP   )r4   Ú
MultiGraphrV   r   r7   r   r8   ©r;   r<   rX   s      r    Útest_relabel_nodes_multigraphz)TestRelabel.test_relabel_nodes_multigraphŽ   sˆ   € ÝŒM˜: zÐ2Ñ3Ô3ˆØ"¨Ð0Ð0ˆÝÔ˜Q ¨eÐ4Ñ4Ô4ˆÝ˜1Ÿ7š7™9œ9 z°6Ð&:Ñ;Ô;Ð;Ð;Ð;Ý˜1Ÿ7š7™9œ9Ð';Ð=QÐ&RÑSÔSÐSÐSÐSÐSÐSr#   c                 ó  — t          j        ddg¦  «        }dddœ}t          j        ||d¬¦  «        }t          |                     ¦   «         ddg¦  «        sJ ‚t          |                     ¦   «         ddgd¬¦  «        sJ ‚d S )	Nr�   rO   rP   Fr|   r‚   T)Údirected)r4   ÚMultiDiGraphrV   r   r7   r   r8   r„   s      r    Útest_relabel_nodes_multidigraphz+TestRelabel.test_relabel_nodes_multidigraph•   sž   € ÝŒO˜Z¨Ð4Ñ5Ô5ˆØ"¨Ð0Ð0ˆÝÔ˜Q ¨eÐ4Ñ4Ô4ˆÝ˜1Ÿ7š7™9œ9 z°6Ð&:Ñ;Ô;Ð;Ð;Ð;ÝØ�GŠG‰IŒIÐ,Ð.BÐCÈdð
ñ 
ô 
ð 	
ð 	
ð 
ð 	
ð 	
r#   c                 ó"  — t          j        ¦   «         }|                     t          d¦  «        ¦  «         ddi}t          j        ||d¬¦  «        }t          |                     ¦   «         t          t          d¦  «        ¦  «        ¦  «        sJ ‚d S )Nrc   r*   Fr|   )r4   rJ   ry   ÚrangerV   r   r7   r6   rW   s       r    Ú#test_relabel_isolated_nodes_to_samez/TestRelabel.test_relabel_isolated_nodes_to_samež   sw   € ÝŒH‰JŒJˆØ	×Ò�˜q™œÑ"Ô"Ð"Ø�a�&ˆÝÔ˜Q ¨eÐ4Ñ4Ô4ˆÝ˜1Ÿ7š7™9œ9¥d­5°©8¬8¡n¤nÑ5Ô5Ð5Ð5Ð5Ð5Ð5r#   c                 ó.  — t          j        g d¢¦  «        }ddi}t          j        ||d¬¦  «        }t          |j        |j        ¦  «        sJ ‚|                     ¦   «         }t          j        ||d¬¦  «         t          |j        |j        ¦  «        sJ ‚d S )Nr   r   rO   Tr|   F)r4   rJ   rV   r   r7   r}   )r;   r<   rX   r=   ÚGGs        r    Útest_relabel_nodes_missingz&TestRelabel.test_relabel_nodes_missing¥   s—   € ÝŒHÐEÐEÐEÑFÔFˆØ�j�/ˆåÔ˜Q ¨dÐ3Ñ3Ô3ˆÝ˜1œ7 A¤GÑ,Ô,Ð,Ð,Ð,à�VŠV‰XŒXˆÝ
Ô˜˜G¨%Ð0Ñ0Ô0Ð0Ý˜1œ7 B¤HÑ-Ô-Ð-Ð-Ð-Ð-Ð-r#   c                 ó‚  — t          j        ¦   «         }t          j        |i d¬¦  «        }|j        |j        k    sJ ‚t          j        |i d¬¦  «        }|j        |j        k    sJ ‚d|_        t          j        |i d¬¦  «        }|j        |j        k    sJ ‚t          j        |i d¬¦  «        }|j        |j        k    sJ ‚d S )NTr|   FÚfirst)r4   rJ   rV   ÚgraphÚnamerK   s      r    Útest_relabel_copy_namez"TestRelabel.test_relabel_copy_name°   sÊ   € ÝŒH‰JŒJˆÝÔ˜Q ¨Ð.Ñ.Ô.ˆØŒw˜!œ'Ò!Ð!Ð!Ð!ÝÔ˜Q ¨Ð/Ñ/Ô/ˆØŒw˜!œ'Ò!Ð!Ð!Ð!ØˆŒÝÔ˜Q ¨Ð.Ñ.Ô.ˆØŒw˜!œ'Ò!Ð!Ð!Ð!ÝÔ˜Q ¨Ð/Ñ/Ô/ˆØŒw˜!œ'Ò!Ð!Ð!Ð!Ð!Ð!r#   c                 ó’  — t          j        d¦  «        }t          j        d¦  «        }t          j        |d„ t          d¦  «        D ¦   «         d¬¦  «        }t          j        ||¦  «        sJ ‚t          j        d¦  «        }t          j        |d„ t          d¦  «        D ¦   «         d¬¦  «        }t          j        ||¦  «        sJ ‚d S )Nrc   c                 ó   — i | ]}||d z   “Œ	S ©r*   r   ©r   Úis     r    ú
<dictcomp>z5TestRelabel.test_relabel_toposort.<locals>.<dictcomp>¿   ó   € Ð <Ð <Ð <¨a  A¨¡EÐ <Ð <Ð <r#   Fr|   c                 ó   — i | ]}||d z
  “Œ	S r—   r   r˜   s     r    rš   z5TestRelabel.test_relabel_toposort.<locals>.<dictcomp>Â   r›   r#   )r4   Úcomplete_graphrV   r‹   Úis_isomorphic)r;   ÚK5r<   s      r    Útest_relabel_toposortz!TestRelabel.test_relabel_toposort¼   sÂ   € ÝÔ˜qÑ!Ô!ˆÝÔ˜aÑ Ô ˆÝÔ˜QÐ <Ð <µ5¸±8´8Ð <Ñ <Ô <À5ÐIÑIÔIˆÝÔ  AÑ&Ô&Ð&Ð&Ð&ÝÔ˜aÑ Ô ˆÝÔ˜QÐ <Ð <µ5¸±8´8Ð <Ñ <Ô <À5ÐIÑIÔIˆÝÔ  AÑ&Ô&Ð&Ð&Ð&Ð&Ð&r#   c                 ó  — t          j        g d¢¦  «        }t          j        |ddddœd¬¦  «        }t          |                     ¦   «         g d¢¦  «        sJ ‚t          j        g d¢¦  «        }t          j        |ddddœd¬¦  «        }t          |                     ¦   «         g d¢¦  «        sJ ‚t          j        d	g¦  «        }t          j        |d
did¬¦  «        }t          |                     ¦   «         dg¦  «        sJ ‚d S )N)©r*   r*   )r*   r+   ru   ÚOneÚTwoÚThreert   Fr|   )r£   r¥   r¤   r¢   r*   r   )r4   r~   rV   r   r7   rˆ   )r;   r<   s     r    Útest_relabel_selfloopz!TestRelabel.test_relabel_selfloopÅ   s  € ÝŒJÐ/Ð/Ð/Ñ0Ô0ˆÝÔ˜Q E¨e¸Ð @Ð @ÀuÐMÑMÔMˆÝ˜1Ÿ7š7™9œ9Ð&=Ð&=Ð&=Ñ>Ô>Ð>Ð>Ð>ÝŒOÐ4Ð4Ð4Ñ5Ô5ˆÝÔ˜Q E¨e¸Ð @Ð @ÀuÐMÑMÔMˆÝ˜1Ÿ7š7™9œ9Ð&=Ð&=Ð&=Ñ>Ô>Ð>Ð>Ð>ÝŒO˜V˜HÑ%Ô%ˆÝÔ˜Q  A ¨UÐ3Ñ3Ô3ˆÝ˜1Ÿ7š7™9œ9 q cÑ*Ô*Ð*Ð*Ð*Ð*Ð*r#   c                 ód  — 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<   |                     dddd¬¦  «         |                     dddd¬¦  «         dddddœ}t          j        |||¬¦  «        }ddi|d         d                              ¦   «         v sJ ‚ddi|d         d                              ¦   «         v sJ ‚dd	i|d         d                              ¦   «         v sJ ‚|                     ¦   «         r t          |d         d         ¦  «        dk    snnJ ‚ddi|d         d                              ¦   «         v sJ ‚ddi|d         d                              ¦   «         v sJ ‚ddi|d         d                              ¦   «         v sJ ‚|                     ¦   «         r t          |d         d         ¦  «        dk    snnJ ‚�Œ�Œd S )N©TF©)r   rc   )r*   rc   )rc   r+   )rc   r,   rv   r   rc   Úvaluerw   r*   rx   r+   r   r,   ÚxÚe©Úkeyrª   Úfé	   ©r   r*   r+   r,   r|   )r4   rƒ   rˆ   Úadd_edgerV   ÚvaluesÚis_directedÚlen)r;   ÚMGÚccr<   rX   r=   s         r    Ú+test_relabel_multidigraph_inout_merge_nodesz7TestRelabel.test_relabel_multidigraph_inout_merge_nodesÐ   sX  € Ý”=¥"¤/Ð2ð 	Cñ 	CˆBØ#ð Cñ C�Ø�BÐ7Ð7Ð7Ñ8Ô8�Ø&)��!”�Q”˜”
˜7Ñ#Ø&)��!”�Q”˜”
˜7Ñ#Ø&)��!”�Q”˜”
˜7Ñ#Ø&)��!”�Q”˜”
˜7Ñ#Ø—
’
˜1˜a S°�
Ñ4Ô4Ð4Ø—
’
˜1˜a S°�
Ñ4Ô4Ð4Ø A¨!°Ð2Ð2�ÝÔ$ Q¨°bÐ9Ñ9Ô9�à �~¨¨1¬¨a¬¯ªÑ)9Ô)9Ð9Ð9Ð9Ð9Ø �~¨¨1¬¨a¬¯ªÑ)9Ô)9Ð9Ð9Ð9Ð9Ø �~¨¨1¬¨a¬¯ªÑ)9Ô)9Ð9Ð9Ð9Ð9Ø,-¯MªM©O¬OÐB•s˜1˜Qœ4 œ7‘|”| qÒ(Ð(Ð(Ð(Ð(ÐBØ �~¨¨1¬¨a¬¯ªÑ)9Ô)9Ð9Ð9Ð9Ð9Ø �~¨¨1¬¨a¬¯ªÑ)9Ô)9Ð9Ð9Ð9Ð9Ø �~¨¨1¬¨a¬¯ªÑ)9Ô)9Ð9Ð9Ð9Ð9Ø,-¯MªM©O¬OÐB•s˜1˜Qœ4 œ7‘|”| qÒ(Ð(Ð(Ð(Ð(ÐBùñ%Cð	Cð 	Cr#   c                 óÚ  — t          j        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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)©r   r*   ©r   r+   ©r   r,   rº   r»   r¼   rv   r   r*   rª   rw   r+   rx   r,   rc   rt   Fr|   ©r4   rƒ   rV   r³   r„   s      r    Ú%test_relabel_multigraph_merge_inplacez1TestRelabel.test_relabel_multigraph_merge_inplaceæ   sü   € ÝŒMÐJÐJÐJÑKÔKˆØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ˜A !Ð$Ð$ˆÝ
Ô˜˜G¨%Ð0Ñ0Ô0Ð0à˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ð1Ð1r#   c                 óÚ  — t          j        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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©rº   r»   r¼   rv   r   r*   rª   rw   r+   rx   r,   rc   rt   Fr|   ©r4   rˆ   rV   r³   r„   s      r    Ú'test_relabel_multidigraph_merge_inplacez3TestRelabel.test_relabel_multidigraph_merge_inplaceò   sü   € ÝŒOÐ4Ð4Ð4Ñ5Ô5ˆØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ˜A !Ð$Ð$ˆÝ
Ô˜˜G¨%Ð0Ñ0Ô0Ð0à˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ð1Ð1r#   c                 óÖ  — t          j        g d¢¦  «        }d|d         d         d         d<   d|d         d         d         d<   d|d         d	         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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 sJ ‚ddi|d         d                              ¦   «         v sJ ‚t          |d         d         ¦  «        dk    sJ ‚d S )Nr©   rv   r   rc   rª   rw   r*   rx   r+   r   r,   r«   r¬   r­   r¯   r°   r±   Tr|   )r4   rˆ   r²   rV   r³   rµ   rW   s       r    Ú$test_relabel_multidigraph_inout_copyz0TestRelabel.test_relabel_multidigraph_inout_copyþ   sú  € ÝŒOÐ<Ð<Ð<Ñ=Ô=ˆØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ	�
Š
�1�a˜S¨ˆ
Ñ,Ô,Ð,Ø	�
Š
�1�a˜S¨ˆ
Ñ,Ô,Ð,Ø˜A !¨Ð*Ð*ˆÝÔ˜Q ¨dÐ3Ñ3Ô3ˆà˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ý�1�Q”4˜”7‰|Œ|˜qÒ Ð Ð Ð Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ý�1�Q”4˜”7‰|Œ|˜qÒ Ð Ð Ð Ð Ð r#   c                 óÚ  — t          j        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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À   rv   r   r*   rª   rw   r+   rx   r,   rc   rt   Tr|   r½   rW   s       r    Ú"test_relabel_multigraph_merge_copyz.TestRelabel.test_relabel_multigraph_merge_copy  sû   € ÝŒMÐ2Ð2Ð2Ñ3Ô3ˆØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ˜A !Ð$Ð$ˆÝÔ˜Q ¨dÐ3Ñ3Ô3ˆØ˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ð1Ð1r#   c                 óÚ  — t          j        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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Á   rW   s       r    Ú$test_relabel_multidigraph_merge_copyz0TestRelabel.test_relabel_multidigraph_merge_copy  sû   € ÝŒOÐ4Ð4Ð4Ñ5Ô5ˆØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ!ˆˆ!ŒˆQŒ�Œ
�7ÑØ˜A !Ð$Ð$ˆÝÔ˜Q ¨dÐ3Ñ3Ô3ˆØ˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ø˜ˆ~  1¤ a¤§¢Ñ!1Ô!1Ð1Ð1Ð1Ð1Ð1Ð1r#   c                 ó”  — t           j        t           j        fD �]-}dD �]&}t          j        ¦   «         }|                     dddd¬¦  «         |                     dd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 ‚d|d         d         v sJ ‚d|d         d         v sJ ‚d|d         d         v sJ ‚�Œ(�Œ/d S )Nr¨   r   r*   ÚIrv   r­   r+   ÚIIrw   r,   rx   rc   rt   Fr|   rª   )r4   rƒ   rˆ   r²   rV   r³   )r;   r¶   r·   r<   rX   s        r    Ú&test_relabel_multigraph_nonnumeric_keyz2TestRelabel.test_relabel_multigraph_nonnumeric_key(  sn  € Ý”=¥"¤/Ð2ð 	'ñ 	'ˆBØ#ð 'ñ '�Ý”M‘O”O�Ø—
’
˜1˜a S°�
Ñ4Ô4Ð4Ø—
’
˜1˜a T°�
Ñ5Ô5Ð5Ø—
’
˜1˜a T°�
Ñ5Ô5Ð5Ø A¨!Ð,Ð,�ÝÔ   G°%Ð8Ñ8Ô8Ð8Ø �~¨¨1¬¨a¬¯ªÑ)9Ô)9Ð9Ð9Ð9Ð9Ø �~¨¨1¬¨a¬¯ªÑ)9Ô)9Ð9Ð9Ð9Ð9Ø �~¨¨1¬¨a¬¯ªÑ)9Ô)9Ð9Ð9Ð9Ð9Ø˜A˜aœD œG�|�|�|�|Ø˜a œd 1œg�~�~�~�~Ø˜q œt Aœw����‘ñ'ð	'ð 	'r#   c                 ó  — t          j        d¦  «        }dddœ}t          j        ||d¬¦  «        }t          j        t           j        ¦  «        5  t          j        ||d¬¦  «        }d d d ¦  «         d S # 1 swxY w Y   d S )Nr,   r*   r   rº   Tr|   F)r4   ri   rV   rG   rH   ÚNetworkXUnfeasiblerW   s       r    Útest_relabel_circularz!TestRelabel.test_relabel_circular8  sÁ   € ÝŒM˜!ÑÔˆØ˜A�,�,ˆÝÔ˜Q ¨dÐ3Ñ3Ô3ˆÝŒ]�2Ô0Ñ1Ô1ð 	9ð 	9ÝÔ   G°%Ð8Ñ8Ô8ˆAð	9ð 	9ð 	9ñ 	9ô 	9ð 	9ð 	9ð 	9ð 	9ð 	9ð 	9ð 	9øøøð 	9ð 	9ð 	9ð 	9ð 	9ð 	9s   ÁA4Á4A8Á;A8c                 ó  ‡— t          j        d¦  «        }t          |                     ¦   «         ¦  «        }ddddœŠt          j        |‰d¬¦  «        }t          |                     ¦   «         ¦  «        }ˆfd„|D ¦   «         |k    sJ ‚d S )	Nr,   rv   rw   rx   ©r+   r*   r   Tr|   c                 ó<   •— g | ]}‰                      ||¦  «        ‘ŒS r   ©Úget©r   r™   rX   s     €r    ú
<listcomp>z\TestRelabel.test_relabel_preserve_node_order_full_mapping_with_copy_true.<locals>.<listcomp>E  ó'   ø€ Ð:Ð:Ð: a�—’˜A˜qÑ!Ô!Ð:Ð:Ð:r#   )r4   ri   r6   r7   rV   ©r;   r<   Úoriginal_orderr=   Ú	new_orderrX   s        @r    Ú<test_relabel_preserve_node_order_full_mapping_with_copy_truezHTestRelabel.test_relabel_preserve_node_order_full_mapping_with_copy_true?  s‰   ø€ ÝŒM˜!ÑÔˆÝ˜aŸgšg™iœi™œˆØ˜c cÐ*Ð*ˆÝÔ˜Q ¨dÐ3Ñ3Ô3ˆÝ˜Ÿš™œ‘O”Oˆ	Ø:Ð:Ð:Ð:¨>Ð:Ñ:Ô:¸iÒGÐGÐGÐGÐGÐGr#   c                 óÎ   ‡— t          j        d¦  «        }t          |¦  «        }ddddœŠt          j        |‰d¬¦  «        }t          |¦  «        }ˆfd„|D ¦   «         |k    sJ ‚d S )	Nr,   rv   rw   rx   rÒ   Fr|   c                 ó<   •— g | ]}‰                      ||¦  «        ‘ŒS r   rÔ   rÖ   s     €r    r×   z]TestRelabel.test_relabel_preserve_node_order_full_mapping_with_copy_false.<locals>.<listcomp>M  rØ   r#   ©r4   ri   r6   rV   rÙ   s        @r    Ú=test_relabel_preserve_node_order_full_mapping_with_copy_falsezITestRelabel.test_relabel_preserve_node_order_full_mapping_with_copy_falseG  sy   ø€ ÝŒM˜!ÑÔˆÝ˜a™œˆØ˜c cÐ*Ð*ˆÝÔ˜Q ¨eÐ4Ñ4Ô4ˆÝ˜‘G”Gˆ	Ø:Ð:Ð:Ð:¨>Ð:Ñ:Ô:¸iÒGÐGÐGÐGÐGÐGr#   c                 óÌ   ‡— t          j        d¦  «        }t          |¦  «        }dddœŠt          j        |‰d¬¦  «        }t          |¦  «        }ˆfd„|D ¦   «         |k    sJ ‚d S )Nr,   rv   rw   ©r*   r   Tr|   c                 ó<   •— g | ]}‰                      ||¦  «        ‘ŒS r   rÔ   rÖ   s     €r    r×   z_TestRelabel.test_relabel_preserve_node_order_partial_mapping_with_copy_true.<locals>.<listcomp>U  rØ   r#   rß   rÙ   s        @r    Ú?test_relabel_preserve_node_order_partial_mapping_with_copy_truezKTestRelabel.test_relabel_preserve_node_order_partial_mapping_with_copy_trueO  sw   ø€ ÝŒM˜!ÑÔˆÝ˜a™œˆØ˜cÐ"Ð"ˆÝÔ˜Q ¨dÐ3Ñ3Ô3ˆÝ˜‘G”Gˆ	Ø:Ð:Ð:Ð:¨>Ð:Ñ:Ô:¸iÒGÐGÐGÐGÐGÐGr#   c                 óÌ   ‡— t          j        d¦  «        }t          |¦  «        }dddœŠt          j        |‰d¬¦  «        }t          |¦  «        }ˆfd„|D ¦   «         |k    sJ ‚d S )Nr,   rv   rw   râ   Fr|   c                 ó<   •— g | ]}‰                      ||¦  «        ‘ŒS r   rÔ   rÖ   s     €r    r×   z`TestRelabel.test_relabel_preserve_node_order_partial_mapping_with_copy_false.<locals>.<listcomp>]  rØ   r#   rß   rÙ   s        @r    Ú@test_relabel_preserve_node_order_partial_mapping_with_copy_falsezLTestRelabel.test_relabel_preserve_node_order_partial_mapping_with_copy_falseW  sw   ø€ ÝŒM˜!ÑÔˆÝ˜a™œˆØ˜cÐ"Ð"ˆÝÔ˜Q ¨eÐ4Ñ4Ô4ˆÝ˜‘G”Gˆ	Ø:Ð:Ð:Ð:¨>Ð:Ñ:Ô:¸iÒGÐGÐGÐGÐGÐGr#   N)#Ú__name__Ú
__module__Ú__qualname__rA   rE   rL   rY   ra   rk   rG   ÚmarkÚparametrizerp   rr   rz   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      s  € € € € € ð;Hð ;Hð ;Hðz*ð *ð *ð Qð Qð Qð
Jð Jð Jð	8ð 	8ð 	8ð:ð :ð :ð
 „[×Ò˜X¨Ð0DÐ0DÐ0DÐ'EÑFÔFð(ð (ñ GÔFð(ðJð Jð Jð0ð 0ð 0ðJð Jð JðTð Tð Tð
ð 
ð 
ð6ð 6ð 6ð	.ð 	.ð 	.ð
"ð 
"ð 
"ð'ð 'ð 'ð	+ð 	+ð 	+ðCð Cð Cð,
2ð 
2ð 
2ð
2ð 
2ð 
2ð!ð !ð !ð(	2ð 	2ð 	2ð	2ð 	2ð 	2ð'ð 'ð 'ð 9ð 9ð 9ðHð Hð HðHð Hð HðHð Hð HðHð Hð Hð Hð Hr#   r   )	rG   Únetworkxr4   Únetworkx.generators.classicr   Únetworkx.utilsr   r   r   r   r#   r    ú<module>rð      sŠ   ðØ €€€à Ð Ð Ð Ø 3Ð 3Ð 3Ð 3Ð 3Ð 3Ø 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3ðUHð UHð UHð UHð UHñ UHô UHð UHð UHð UHr#   