Ë
    D^(h.?  ã                   óH   — d Z ddlZddlZddlmZ ddlmZmZ  G d„ d«      Z	y)zOriginal NetworkX graph testsé    N)Úconvert_node_labels_to_integers)Úedges_equalÚnodes_equalc                   óè   — e Zd Ze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„ Zd„ Zd„ Zd„ Zd„ Zd„ Z d„ Z!d„ Z"d „ Z#d!„ Z$d"„ Z%d#„ Z&y$)%ÚHistoricalTestsc                 ó°  — t        j                  «       | _        t        t        j                  d«      d¬«      | _        t        t        j                  d«      d¬«      | _        t        t        j                  d«      d¬«      | _        t        t        j                  d«      d¬«      | _	        t        t        j                  d«      d¬«      | _
        t        t        j                  d«      d¬«      | _        t        t        j                  d«      d¬«      | _        t        t        j                  d«      d¬«      | _        t         j                  | _        y )Né   )Úfirst_labelé   é
   é   é   )ÚnxÚ
null_graphÚnullÚcnltiÚ
path_graphÚP1ÚP3ÚP10Úcomplete_graphÚK1ÚK3ÚK4ÚK5ÚK10ÚGraphÚG)Úclss    úe/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/networkx/classes/tests/historical_tests.pyÚsetup_classzHistoricalTests.setup_class   sÜ   € ä—=‘=“?ˆŒÜ”r—}‘} QÓ'°QÔ7ˆŒÜ”r—}‘} QÓ'°QÔ7ˆŒÜœŸ™ bÓ)°qÔ9ˆŒÜ”r×(Ñ(¨Ó+¸Ô;ˆŒÜ”r×(Ñ(¨Ó+¸Ô;ˆŒÜ”r×(Ñ(¨Ó+¸Ô;ˆŒÜ”r×(Ñ(¨Ó+¸Ô;ˆŒÜœ×)Ñ)¨"Ó-¸1Ô=ˆŒÜ—‘ˆ�ó    c                 óŒ   — | j                  d¬«      }|j                  dk(  sJ ‚| j                  «       }|j                  dk(  sJ ‚y )NÚtest)ÚnameÚ )r   r%   ©Úselfr   ÚHs      r    Ú	test_namezHistoricalTests.test_name   s?   € Ø�F‰F˜ˆFÓˆØ�v‰v˜ÒÐÐØ�F‰F‹HˆØ�v‰v˜Š|Ð‰|r"   c                 ó´   — | j                  «       }|j                  d«       |j                  d«      sJ ‚|j                  d«       |j                  d«      rJ ‚y )NÚA)r   Úadd_nodeÚhas_nodeÚremove_node©r(   r   s     r    Útest_add_remove_nodez$HistoricalTests.test_add_remove_node    sG   € Ø�F‰F‹HˆØ	�
‰
�3ŒØ�z‰z˜#ŒÐˆØ	�‰�cÔØ—:‘:˜c”?Ð"Ð"�?r"   c                 óv   — | j                  «       }|j                  dg«      rJ ‚|j                  ddi«      rJ ‚y ©Nr,   r	   )r   r.   r0   s     r    Útest_nonhashable_nodez%HistoricalTests.test_nonhashable_node'   s<   € ð
 �F‰F‹HˆØ—:‘:˜s˜eÔ$Ð$Ð$Ø—:‘:˜s A˜hÔ'Ð'Ð'Ð'r"   c                 óF  — | j                  «       }|j                  t        d«      «       |j                  d«      sJ ‚|j	                  g d¢«       |j                  g d¢«       t        |j                  «       t        ¬«      g d¢k(  sJ ‚t        |t        ¬«      g d¢k(  sJ ‚y )NÚABCDEFGHIJKLÚL)r)   ÚIÚJÚKr7   )r	   é   r   r   ©Úkey)r	   r;   r   r   r,   ÚBÚCÚDÚEÚFr   )r   Úadd_nodes_fromÚlistr.   Úremove_nodes_fromÚsortedÚnodesÚstrr0   s     r    Útest_add_nodes_fromz#HistoricalTests.test_add_nodes_from0   s‰   € Ø�F‰F‹HˆØ	×Ñœ˜nÓ-Ô.Ø�z‰z˜#ŒÐˆØ	×ÑÒ5Ô6Ø	×ÑšÔ&Ü�a—g‘g“i¤SÔ)ò .
ò 
ð 	
ð 
ô �aœSÔ!Ò%TÒTÐTÑTr"   c                 ón   — | j                  «       }|j                  d«       d|v sJ ‚g |vsJ ‚ddi|vsJ ‚y r3   )r   r-   r0   s     r    Útest_containszHistoricalTests.test_containsF   s?   € Ø�F‰F‹HˆØ	�
‰
�3ŒØ�a‰xˆˆxØ˜‰{Ðˆ{Ø�1ˆv˜Q‰Ð‰r"   c                 ó.  — | j                  «       }|j                  d«       |j                  d«      sJ ‚|j                  d«       t        j                  t
        j                  |j                  d«       |j                  d«       t        |«      g k(  sJ ‚y )NÚmÚj)	r   r-   r.   ÚpytestÚraisesr   ÚNetworkXErrorr/   rD   r0   s     r    Útest_add_removezHistoricalTests.test_add_removeM   si   € à�F‰F‹HˆØ	�
‰
�3ŒØ�z‰z˜#ŒÐˆØ	�
‰
�3ŒÜ�‰”b×&Ñ&¨¯©°sÔ;Ø	�‰�cÔÜ�A‹w˜"Š}Ð‰}r"   c                 ó\  — | j                  «       }|j                  t        d«      «       |j                  | j                  «       t	        |j                  «       t        ¬«      g d¢k(  sJ ‚|j                  | j                  «       t	        |j                  «       t        ¬«      g d¢k(  sJ ‚y )NÚABCDr<   )r	   r;   r   r,   r>   r?   r@   ©r,   r>   r?   r@   )r   rC   rD   r   rF   rG   rH   rE   r0   s     r    Útest_nbunch_is_listz#HistoricalTests.test_nbunch_is_listW   s{   € Ø�F‰F‹HˆØ	×Ñœ˜f›Ô&Ø	×Ñ˜Ÿ™Ô!Ü�a—g‘g“i¤SÔ)Ò-JÒJÐJÐJØ	×Ñ˜DŸG™GÔ$Ü�a—g‘g“i¤SÔ)Ò-AÒAÐAÑAr"   c                 ó‚   — | j                  «       }t        d«      }|j                  |«       |j                  d«      sJ ‚y )Nr6   r7   )r   ÚsetrC   r.   ©r(   r   Únbunchs      r    Útest_nbunch_is_setz"HistoricalTests.test_nbunch_is_set_   s5   € Ø�F‰F‹HˆÜ�^Ó$ˆØ	×Ñ˜Ô Ø�z‰z˜#ŒÐ‰r"   c                 óÜ   — | j                  «       }t        d«      }|j                  |«       dddddœ}|j                  |«       t	        |j                  «       t        ¬«      s	J g d¢«       ‚y )	Nr6   Úfoor;   TÚspam)r8   r9   r:   r7   r<   ©r,   r>   r?   r@   rA   rB   r   r)   )r   rX   rC   rE   rF   rG   rH   rY   s      r    Útest_nbunch_dictz HistoricalTests.test_nbunch_dicte   s]   € à�F‰F‹HˆÜ�^Ó$ˆØ	×Ñ˜Ô Ø 1¨4°fÑ=ˆØ	×Ñ˜FÔ#Ü�a—g‘g“i¤SÕ)ÐSÒ+SÓSÑ)r"   c                 óŽ  — | j                  «       }|j                  g d¢«       | j                  j                  «       }|j                  |«       t	        |j                  «       t
        ¬«      g d¢k(  sJ ‚| j                  j                  «       }|j                  |«       t	        |j                  «       t
        ¬«      g d¢k(  sJ ‚y ©Nr_   r<   ©r	   r;   r   r,   r>   r?   r@   rA   rB   r   r)   )r   rC   r   rG   rF   rH   rE   )r(   r   Ún_iters      r    Útest_nbunch_iteratorz$HistoricalTests.test_nbunch_iteratorn   s˜   € Ø�F‰F‹HˆØ	×ÑÒAÔBØ—‘—‘“ˆØ	×Ñ˜Ô Ü�a—g‘g“i¤SÔ)ò .
ò 
ð 	
ð 
ð —‘—‘“ˆØ	×Ñ˜FÔ#Ü�a—g‘g“i¤SÔ)Ò-UÒUÐUÑUr"   c                 óÔ   — | j                  «       }|j                  g d¢«       | j                  }|j                  |«       t        |j	                  «       t
        ¬«      s	J g d¢«       ‚y rb   )r   rC   r   rF   rG   rH   rY   s      r    Útest_nbunch_graphz!HistoricalTests.test_nbunch_graph„   sU   € Ø�F‰F‹HˆØ	×ÑÒAÔBØ—‘ˆØ	×Ñ˜Ô Ü�a—g‘g“i¤SÕ)ð 	
ò ,
ó 	
Ñ)r"   c                 óœ  — | j                  «       }t        j                  t        |j                  d«       |j	                  dd«       |j	                  dd«       |j                  dd«      sJ ‚|j                  dd«      rJ ‚ |j
                  dŽ sJ ‚|j                  «       r|j                  dd«      rJ ‚|j                  dd«      sJ ‚|j	                  dd«       |j	                  dd«       |j                  dd«       |j                  «       r|j                  dd«      sJ ‚|j                  dd«      rJ ‚|j                  dd«      rJ ‚y )Nr,   r>   r?   ©r,   r>   )r   rO   rP   Ú	TypeErrorÚadd_edgeÚhas_edgeÚis_directedÚremove_edger0   s     r    Útest_add_edgezHistoricalTests.test_add_edge™   s  € Ø�F‰F‹HˆÜ�‰”i §¡¨SÔ1à	�
‰
�3˜ÔØ	�
‰
�3˜ÔØ�z‰z˜#˜sÔ#Ð#Ð#Ø—:‘:˜c 3Ô'Ð'Ð'Øˆq�z‰z˜:Ñ&Ð&Ð&Ø�=‰=Œ?Ø—z‘z # sÔ+Ð+Ð+ð —:‘:˜c 3Ô'Ð'Ð'à	�
‰
�3˜ÔØ	�
‰
�3˜ÔØ	�‰�c˜3ÔØ�=‰=Œ?Ø—:‘:˜c 3Ô'Ð'Ð'à—z‘z # sÔ+Ð+Ð+Ø—:‘:˜c 3Ô'Ð'Ð'Ð'r"   c                 óJ  — | j                  «       }|j                  dd«       |j                  dd«      sJ ‚|j                  dd«       |j                  dd«       |j	                  d«      sJ ‚|j                  d«       |j                  dd«       |j	                  d«      sJ ‚y )Nr,   ÚXÚZ)r   rk   rl   rn   r.   r/   r0   s     r    Útest_self_loopzHistoricalTests.test_self_loop±   s…   € Ø�F‰F‹HˆØ	�
‰
�3˜ÔØ�z‰z˜#˜sÔ#Ð#Ð#Ø	�‰�c˜3ÔØ	�
‰
�3˜ÔØ�z‰z˜#ŒÐˆØ	�‰�cÔØ	�
‰
�3˜ÔØ�z‰z˜#ŒÐ‰r"   c                 óÈ  — | j                  «       }|j                  dg«       |j                  dd«      sJ ‚|j                  «       r|j                  dd«      rJ ‚|j                  dd«      sJ ‚|j                  ddg«       |j                  dd«      sJ ‚|j                  dd«      sJ ‚|j                  «       r|j                  dd«      rJ ‚y |j                  dd«      sJ ‚y )N©r>   r?   r>   r?   )r@   rB   ©r>   r@   r@   rB   )r   Úadd_edges_fromrl   rm   r0   s     r    Útest_add_edges_fromz#HistoricalTests.test_add_edges_from¼   sÑ   € Ø�F‰F‹HˆØ	×Ñ˜*˜Ô&Ø�z‰z˜#˜sÔ#Ð#Ð#Ø�=‰=Œ?Ø—z‘z # sÔ+Ð+Ð+à—:‘:˜c 3Ô'Ð'Ð'à	×Ñ˜* jÐ1Ô2Ø�z‰z˜#˜sÔ#Ð#Ð#Ø�z‰z˜#˜sÔ#Ð#Ð#à�=‰=Œ?Ø—z‘z # sÔ+Ð+Ð+Ð+à—:‘:˜c 3Ô'Ð'Ñ'r"   c                 óN  — | j                  «       }|j                  t        d«      t        d«      t        d«      g«        |j                  dŽ sJ ‚ |j                  dŽ sJ ‚ |j                  dŽ sJ ‚|j                  «       r |j                  dŽ rJ ‚y  |j                  dŽ sJ ‚y )NÚIJÚKKÚJK)r8   r9   )r:   r:   )r9   r:   )r:   r9   )r   rw   ÚtuplerD   rl   rm   r0   s     r    Útest_add_edges_from2z$HistoricalTests.test_add_edges_from2Î   sž   € Ø�F‰F‹Hˆà	×Ñœ% ›+¤t¨D£z´5¸³;Ð?Ô@Øˆq�z‰z˜:Ñ&Ð&Ð&Øˆq�z‰z˜:Ñ&Ð&Ð&Øˆq�z‰z˜:Ñ&Ð&Ð&Ø�=‰=Œ?Ø!�q—z‘z :Ñ.Ð.Ð.Ð.à�1—:‘:˜zÑ*Ð*Ñ*r"   c                 óÎ   — | j                  «       }|j                  t        t        d«      t        d«      «      «       |j	                  dd«      sJ ‚|j	                  dd«      rJ ‚y )NÚACDÚCDEr@   rA   r?   )r   rw   ÚziprD   rl   r0   s     r    Útest_add_edges_from3z$HistoricalTests.test_add_edges_from3Ú   sU   € Ø�F‰F‹HˆØ	×ÑœœT %›[¬$¨u«+Ó6Ô7Ø�z‰z˜#˜sÔ#Ð#Ð#Ø—:‘:˜c 3Ô'Ð'Ð'Ð'r"   c                 óÀ  — | j                  «       }|j                  g d¢«       |j                  t        t	        d«      t	        d«      «      «       |j                  dd«      sJ ‚|j                  dd«      sJ ‚|j                  d«       |j                  dd«      rJ ‚t        j                  t        |j                  d«       |j                  dd«       |j                  dd«      sJ ‚|j                  dd«       |j                  dd«      rJ ‚|j                  t	        d«      t	        d	«      t        d
«      t        d«      g«       |j                  dd«      rJ ‚|j                  dd«      rJ ‚|j                  t	        d«      t	        d
«      t	        d«      g«       |j                  dd«      rJ ‚|j                  t        d«      «       |j                  dd«       y )Nrc   ÚMNOPÚNOPMÚOÚPÚMÚNÚHIÚDFr{   r|   r)   r8   r9   r:   rz   ÚZEFHIMNO)r   rC   rw   r‚   rD   rl   r/   rO   rP   rj   rn   rk   Úremove_edges_fromr}   rE   rX   r0   s     r    Útest_remove_edgez HistoricalTests.test_remove_edgeà   s  € Ø�F‰F‹HˆØ	×ÑÒJÔKà	×ÑœœT &›\¬4°«<Ó8Ô9Ø�z‰z˜#˜sÔ#Ð#Ð#Ø�z‰z˜#˜sÔ#Ð#Ð#Ø	�‰�cÔØ—:‘:˜c 3Ô'Ð'Ð'Ü�‰”i §¡°Ô4à	�
‰
�3˜ÔØ�z‰z˜#˜sÔ#Ð#Ð#Ø	�‰�c˜3ÔØ—:‘:˜c 3Ô'Ð'Ð'ð 	
×ÑœT $›Z¬¨d«´U¸4³[Ä%ÈÃ+ÐNÔOØ—:‘:˜c 3Ô'Ð'Ð'Ø—:‘:˜c 3Ô'Ð'Ð'Ø	×ÑœT $›Z¬¨d«´T¸$³ZÐ@ÔAØ—:‘:˜c 3Ô'Ð'Ð'Ø	×ÑœC 
›OÔ,Ø	�
‰
�3˜Õr"   c                 ót  — | j                  «       }|j                  g d¢«       t        j                  t        j
                  |j                  d«       t        |j                  d«      «      g k(  sJ ‚t        |j                  g «      «      g k(  sJ ‚|j                  «       rg d¢}ng d¢}t        t        |j                  ddg«      «      |«      sJ ‚t        |j                  ddh«      |«      sJ ‚| j                  «       }|j                  d«       t        |j                  |«      |«      sJ ‚d	d
dœ}t        |j                  |«      |«      sJ ‚t        t        |j                  d«      «      ddg«      sJ ‚t        t        |«      g d¢«      sJ ‚t        t        |j                  «       «      g d¢«      sJ ‚y )N©ri   ©r,   r?   rv   )r?   r>   )r?   r@   é   rr   )ri   r’   rv   ©ri   r’   ru   rv   r,   r>   ÚABÚthing1Úthing2ri   r’   rU   )r   rw   rO   rP   r   rQ   ÚedgesrD   rm   r   rC   r   rF   )r(   r   ÚelistÚG1Úndicts        r    Útest_edges_nbunchz!HistoricalTests.test_edges_nbunchù   sl  € à�F‰F‹HˆØ	×ÑÒUÔVä�‰”b×&Ñ&¨¯©°Ô3Ü�A—G‘G˜C“LÓ! RÒ'Ð'Ð'ä�A—G‘G˜B“KÓ  BÒ&Ð&Ð&Ø�=‰=Œ?Ú8‰EâDˆEäœ4 §¡¨¨c¨
Ó 3Ó4°eÔ<Ð<Ð<ä˜1Ÿ7™7 C¨ :Ó.°Ô6Ð6Ð6à�V‰V‹XˆØ
×Ñ˜$ÔÜ˜1Ÿ7™7 2›;¨Ô.Ð.Ð.à XÑ.ˆÜ˜1Ÿ7™7 5›>¨5Ô1Ð1Ð1äœ4 §¡¨£Ó-°
¸JÐ/GÔHÐHÐHÜœ6 !›9Ò&:Ô;Ð;Ð;ô Ü�—‘“‹OÚHô
ð 	
ñ 
r"   c                 óZ  — | j                  «       }|j                  g d¢«       |j                  d«      dk(  sJ ‚t        |j                  dg«      «      dgk(  sJ ‚t	        d„ |j                  ddg«      D «       «      ddgk(  sJ ‚t	        d„ |j                  «       D «       «      g d	¢k(  sJ ‚y )
Nr‘   r,   r;   ©r,   r;   c              3   ó&   K  — | ]	  \  }}|–— Œ y ­w©N© ©Ú.0ÚnÚds      r    ú	<genexpr>z.HistoricalTests.test_degree.<locals>.<genexpr>"  s   è ø€ Ò9™D˜A˜q”aÑ9ùó   ‚r>   r   c              3   ó&   K  — | ]	  \  }}|–— Œ y ­wr    r¡   r¢   s      r    r¦   z.HistoricalTests.test_degree.<locals>.<genexpr>#  ó   è ø€ Ò/™D˜A˜q”aÑ/ùr§   )r;   r;   r   r   )r   rw   ÚdegreerD   rF   r0   s     r    Útest_degreezHistoricalTests.test_degree  sœ   € Ø�F‰F‹HˆØ	×ÑÒUÔVØ�x‰x˜‹} Ò!Ð!Ð!ô �A—H‘H˜c˜U“OÓ$¨¨
Ò2Ð2Ð2ÜÑ9 A§H¡H¨c°3¨ZÓ$8Ô9Ó9¸aÀ¸VÒCÐCÐCÜÑ/ A§H¡H£JÔ/Ó/²<Ò?Ð?Ñ?r"   c                 óž   — | j                  «       }|j                  ddg«       t        d„ |j                  ddg«      D «       «      ddgk(  sJ ‚y )N)r	   é   ©r	   r;   c              3   ó&   K  — | ]	  \  }}|–— Œ y ­wr    r¡   r¢   s      r    r¦   z/HistoricalTests.test_degree2.<locals>.<genexpr>(  s   è ø€ Ò6™D˜A˜q”aÑ6ùr§   r	   r­   r;   )r   rw   rF   rª   ©r(   r)   s     r    Útest_degree2zHistoricalTests.test_degree2%  sJ   € Ø�F‰F‹HˆØ	×Ñ˜' 6Ð*Ô+ÜÑ6 A§H¡H¨a°¨WÓ$5Ô6Ó6¸1¸a¸&Ò@Ð@Ñ@r"   c                 óÄ  — t        j                  d«      }t        j                  d«      }t        d„ |j                  ddg«      D «       «      i k(  sJ ‚t	        d„ |j                  |«      D «       «      g d¢k(  sJ ‚t	        d„ |j                  |«      D «       «      g d	¢k(  sJ ‚t        |j                  g «      «      g k(  sJ ‚t        |j                  g «      «      i k(  sJ ‚y )
Nr   r   c              3   ó&   K  — | ]	  \  }}|–— Œ y ­wr    r¡   r¢   s      r    r¦   z4HistoricalTests.test_degree_graph.<locals>.<genexpr>.  s   è ø€ Ò8™$˜!˜Q”AÑ8ùr§   r,   r>   c              3   ó&   K  — | ]	  \  }}|–— Œ y ­wr    r¡   r¢   s      r    r¦   z4HistoricalTests.test_degree_graph.<locals>.<genexpr>0  ó   è ø€ Ò2™D˜A˜q”aÑ2ùr§   )r	   r;   r;   c              3   ó&   K  — | ]	  \  }}|–— Œ y ­wr    r¡   r¢   s      r    r¦   z4HistoricalTests.test_degree_graph.<locals>.<genexpr>2  rµ   r§   )r	   r	   r;   )r   r   Údictrª   rF   rD   )r(   r   ÚP5s      r    Útest_degree_graphz!HistoricalTests.test_degree_graph*  s¼   € Ü�]‰]˜1ÓˆÜ�]‰]˜1ÓˆäÑ8 "§)¡)¨S°#¨JÓ"7Ô8Ó8¸BÒ>Ð>Ð>äÑ2 B§I¡I¨b£MÔ2Ó2²iÒ?Ð?Ð?äÑ2 B§I¡I¨b£MÔ2Ó2²iÒ?Ð?Ð?Ü�B—I‘I˜b“MÓ" bÒ(Ð(Ð(Ü�B—I‘I˜b“MÓ" bÒ(Ð(Ñ(r"   c                 ó¤   — t        j                  «       }t        |j                  «       «      g k(  sJ ‚t	        |j                  «       «      i k(  sJ ‚y r    )r   r   rD   rª   r·   )r(   r   s     r    Ú	test_nullzHistoricalTests.test_null6  s?   € Ü�}‰}‹ˆÜ�D—K‘K“MÓ" bÒ(Ð(Ð(Ü�D—K‘K“MÓ" bÒ(Ð(Ñ(r"   c                 ó$  — | j                  «       }|j                  g d¢«       |j                  «       dk(  sJ ‚|j                  «       dk(  sJ ‚|j	                  «       dk(  sJ ‚|j	                  dd«      dk(  sJ ‚|j	                  dd«      dk(  sJ ‚y )	Nr‘   r   r   r,   r>   r	   r@   r   )r   rw   ÚorderÚsizeÚnumber_of_edgesr0   s     r    Útest_order_sizezHistoricalTests.test_order_size;  s�   € Ø�F‰F‹HˆØ	×ÑÒUÔVØ�w‰w‹y˜AŠ~Ðˆ~Ø�v‰v‹x˜1Š}Ðˆ}Ø× Ñ Ó" aÒ'Ð'Ð'Ø× Ñ   cÓ*¨aÒ/Ð/Ð/Ø× Ñ   cÓ*¨aÒ/Ð/Ñ/r"   c                 ó¼   — | j                  «       }|j                  «       }|j                  |j                  k(  sJ ‚|j                  |j                  k(  sJ ‚||usJ ‚y r    )r   ÚcopyÚadjr%   r'   s      r    Ú	test_copyzHistoricalTests.test_copyD  sN   € Ø�F‰F‹HˆØ�F‰F‹HˆØ�u‰u˜Ÿ™Š~Ðˆ~Ø�v‰v˜Ÿ™ÒÐÐØ˜‰zÐ‰zr"   c                 óð   — | j                  «       }|j                  g d¢«       |j                  g d¢«      }t        t	        |«      g d¢«      sJ ‚t        t	        |j                  «       «      ddg«      sJ ‚y )Nr‘   )r,   r>   r@   ri   rv   )r   rw   Úsubgraphr   rD   r   r˜   )r(   r   ÚSGs      r    Útest_subgraphzHistoricalTests.test_subgraphK  s^   € Ø�F‰F‹HˆØ	×ÑÒUÔVØ�Z‰ZšÓ(ˆÜœ4 ›8¢_Ô5Ð5Ð5Üœ4 §¡£
Ó+¨j¸*Ð-EÔFÐFÑFr"   c                 óð  — | j                  «       }|j                  «       sÖ|j                  g d¢«       |j                  «       }||usJ ‚|j                  «       sJ ‚|j                  |j                  k(  sJ ‚|j
                  |j
                  k(  sJ ‚t        |j                  t        d«      «      «      g d¢k(  sJ ‚|j                  dd«       |j                  dd«      sJ ‚|j                  dd«      rJ ‚y y )Nr‘   r•   )ri   r’   )r>   r,   ru   rv   r,   r>   )r   rm   rw   Úto_directedr%   rÃ   rF   Ú	out_edgesrD   rn   rl   )r(   r   ÚDGs      r    Útest_to_directedz HistoricalTests.test_to_directedR  sã   € Ø�F‰F‹HˆØ�}‰}ŒØ×ÑÚLôð —‘“ˆBØ˜Q‘;Ð�;à—>‘>Ô#Ð#Ð#Ø—7‘7˜aŸf™fÒ$Ð$Ð$Ø—6‘6˜QŸU™U’?Ð"�?Ü˜"Ÿ,™,¤t¨D£zÓ2Ó3ò 8ò ð ð ð �N‰N˜3 Ô$Ø—;‘;˜s CÔ(Ð(Ð(Ø—{‘{ 3¨Ô,Ð,Ð,Ð,ð) r"   c                 ó\  — | j                  «       }|j                  «       �r|j                  g d¢«       |j                  «       }||usJ ‚|j                  «       rJ ‚|j                  «       sJ ‚|j                  |j                  k(  sJ ‚|j
                  |j
                  k7  sJ ‚t        |j                  t        d«      «      «      g d¢k(  sJ ‚t        |j                  ddg«      «      g d¢k(  sJ ‚|j                  dd«       |j                  dd«      rJ ‚|j                  dd«      rJ ‚y y )Nr‘   r•   r”   r,   r>   )r   rm   rw   Úto_undirectedr%   rÃ   rF   r˜   rD   rn   rl   )r(   r   ÚUGs      r    Útest_to_undirectedz"HistoricalTests.test_to_undirectedj  s  € Ø�F‰F‹HˆØ�=‰=�?Ø×ÑÚLôð —‘Ó"ˆBØ˜Q‘;Ð�;Ø—~‘~Ô'Ð'Ð'Ø—=‘=”?Ð"�?Ø—7‘7˜aŸf™fÒ$Ð$Ð$Ø—6‘6˜QŸU™U’?Ð"�?Ü˜"Ÿ(™(¤4¨£:Ó.Ó/ò 4ò ð ð ô ˜"Ÿ(™( C¨ :Ó.Ó/ò 4ò ð ð ð �N‰N˜3 Ô$Ø—{‘{ 3¨Ô,Ð,Ð,Ø—{‘{ 3¨Ô,Ð,Ð,Ð,ð1 r"   c                 ó¶  — | j                  «       }|j                  g d¢«       |j                  d«       t        |d   «      ddgk(  sJ ‚t        |j	                  d«      «      ddgk(  sJ ‚t        |j	                  d«      «      ddgk(  sJ ‚t        |j	                  d«      «      g k(  sJ ‚t        j                  t        j                  |j                  d«       y )Nr‘   ÚGJKr,   r>   r?   r   rN   )	r   rw   rC   rF   Ú	neighborsrO   rP   r   rQ   r0   s     r    Útest_neighborszHistoricalTests.test_neighbors†  sº   € Ø�F‰F‹HˆØ	×ÑÒUÔVØ	×Ñ˜ÔÜ�a˜‘f‹~ # s Ò+Ð+Ð+Ü�a—k‘k #Ó&Ó'¨C°¨:Ò5Ð5Ð5Ü�a—k‘k #Ó&Ó'¨C°¨:Ò5Ð5Ð5Ü�a—k‘k #Ó&Ó'¨2Ò-Ð-Ð-Ü�‰”b×&Ñ&¨¯©°SÕ9r"   c                 óª  — | j                  «       }|j                  g d¢«       |j                  d«       t        |j	                  «       «      g d¢k(  sJ ‚t        |j                  «       g d¢«      sJ ‚t        d„ |j                  «       D «       «      g d¢k(  sJ ‚t        |j                  «       t        ¬«      g d¢k(  sJ ‚t        |j                  d«      «      d	d
gk(  sJ ‚t        j                  t        j                  |j                  d«       |j                  «        t        j                  |«      dk(  sJ ‚t        j                   |«      dk(  sJ ‚y )Nr‘   rÓ   )r,   r>   r?   r@   r   r9   r:   c              3   ó&   K  — | ]	  \  }}|–— Œ y ­wr    r¡   )r£   ÚkÚvs      r    r¦   z1HistoricalTests.test_iterators.<locals>.<genexpr>™  r©   r§   )r   r   r   r;   r;   r   r   r<   )rž   )r>   r   )r?   r   )r@   r;   )r   r   )r9   r   )r:   r   r,   r>   r?   rq   r   )r   rw   rC   rF   rG   r   r˜   rª   rH   rÔ   rO   rP   r   rQ   ÚclearÚnumber_of_nodesr¿   r0   s     r    Útest_iteratorszHistoricalTests.test_iterators�  s  € Ø�F‰F‹HˆØ	×ÑÒUÔVØ	×Ñ˜ÔÜ�a—g‘g“iÓ Ò$GÒGÐGÐGÜØ�G‰G‹IÒSô
ð 	
ð 
ô Ñ/ A§H¡H£JÔ/Ó/Ò3HÒHÐHÐHÜ�a—h‘h“j¤cÔ*ò /
ò 
ð 	
ð 
ô �a—k‘k #Ó&Ó'¨C°¨:Ò5Ð5Ð5Ü�‰”b×&Ñ&¨¯©°SÔ9Ø	�‰Œ	Ü×!Ñ! !Ó$¨Ò)Ð)Ð)Ü×!Ñ! !Ó$¨Ò)Ð)Ñ)r"   c                 ó¦   — t        j                  «       }t        j                  «       }|j                  g «      }t        j                  ||«      sJ ‚y r    )r   r   rÆ   Úis_isomorphic)r(   Ú	nullgraphr   r)   s       r    Útest_null_subgraphz"HistoricalTests.test_null_subgraph©  s;   € ä—M‘M“Oˆ	Ü�M‰M‹OˆØ�J‰J�r‹NˆÜ×Ñ  9Ô-Ð-Ñ-r"   c                 ó(  — t        j                  «       }t        j                  d«      }t        j                  d«      }|j                  g «      }t        j                  ||«      sJ ‚|j                  g d¢«      }t        j                  ||«      sJ ‚y )Nr   r   )r	   r;   r   r   r   )r   r   Úempty_graphrÆ   rÞ   )r(   rß   ÚE5ÚE10r)   s        r    Útest_empty_subgraphz#HistoricalTests.test_empty_subgraph°  sq   € ä—M‘M“Oˆ	Ü�^‰^˜AÓˆÜ�n‰n˜RÓ ˆØ�L‰L˜ÓˆÜ×Ñ  9Ô-Ð-Ð-Ø�L‰LšÓ)ˆÜ×Ñ  2Ô&Ð&Ñ&r"   c                 óØ   — t        j                  d«      }t        j                  d«      }t        j                  d«      }|j                  g d¢«      }t        j                  ||«      sJ ‚y )Nr	   r   r   )r	   r;   r   )r   r   rÆ   rÞ   )r(   r   r   r   r)   s        r    Útest_complete_subgraphz&HistoricalTests.test_complete_subgraphº  sV   € ä×Ñ˜qÓ!ˆÜ×Ñ˜qÓ!ˆÜ×Ñ˜qÓ!ˆØ�K‰Kš	Ó"ˆÜ×Ñ  2Ô&Ð&Ñ&r"   c                 óZ  — t        j                  «       }t        j                  d«      }t        j                  d«      }t        j                  d«      }|j                  d«      }t        j                  ||«      sJ ‚|j                  dh«      }t        j                  ||«      sJ ‚|j                  t        |«      «      }t        j                  ||«      sJ ‚|j                  |«      }t        j                  ||«      sJ ‚|j                  dg«      }t        j                  ||«      sJ ‚y )Nr	   r   r   é	   )r   r   r   rÆ   rÞ   Úiter)r(   rß   r   r   r   r)   s         r    Útest_subgraph_nbunchz$HistoricalTests.test_subgraph_nbunchÂ  s÷   € Ü—M‘M“Oˆ	Ü×Ñ˜qÓ!ˆÜ×Ñ˜qÓ!ˆÜ×Ñ˜qÓ!ˆà�K‰K˜‹NˆÜ×Ñ  2Ô&Ð&Ð&à�K‰K˜˜ÓˆÜ×Ñ  2Ô&Ð&Ð&à�K‰Kœ˜R›Ó!ˆÜ×Ñ  2Ô&Ð&Ð&à�K‰K˜‹OˆÜ×Ñ  2Ô&Ð&Ð&Ø�K‰K˜˜ÓˆÜ×Ñ  9Ô-Ð-Ñ-r"   c                 ó  — | j                  «       }t        j                  t        j                  |j
                  d«       |j                  dg«       t        j                  t        j                  |j                  d«       y )Nr®   )r   rO   rP   r   rQ   r/   rE   rÔ   r°   s     r    Útest_node_tuple_issuez%HistoricalTests.test_node_tuple_issueÖ  sQ   € Ø�F‰F‹Hˆä�‰”b×&Ñ&¨¯©°vÔ>Ø	×Ñ˜V˜HÔ%Ü�‰”b×&Ñ&¨¯©°VÕ<r"   N)'Ú__name__Ú
__module__Ú__qualname__Úclassmethodr!   r*   r1   r4   rI   rK   rR   rV   r[   r`   re   rg   ro   rs   rx   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Æ   „ Øñ
ó ð
òò#ò(òUò,òòBòòTòVò,
ò*(ò0	ò(ò$
+ò(òò2 
òD@òAò

)ò)ò
0òòGò-ò0-ò8:ò*ò2.ò'ò'ò.ó(=r"   r   )
Ú__doc__rO   Únetworkxr   r   r   Únetworkx.utilsr   r   r   r¡   r"   r    ú<module>rõ      s    ðÙ #ã ã Ý =ß 3÷Q=ò Q=r"   