Ë
    D^(hß!  ã                   óP  — d dl Z d dlmZ d dl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 d dlmZmZ dZh d£Zddd	h d
£ddgfddddœdddœdgZej0                  j3                  ddg dgddgg«      ej0                  j3                  deeeg«      d„ «       «       Zd„ Zd„ Z G d„ d«      Zd„ Zd „ Zd!„ Z d"„ Z!d#„ Z"d$„ Z#ej0                  j3                  d%e$dfe%dfe&d&fe'dff«      d'„ «       Z(ej0                  j3                  d(d)„  e)d	«      D «        e*g d*¢«      f«      d+„ «       Z+y),é    N)Úcopy)ÚPythonRandomInterfaceÚPythonRandomViaNumpyBitsÚarbitrary_elementÚcreate_py_random_stateÚcreate_random_stateÚdict_to_numpy_arrayÚdiscrete_sequenceÚflattenÚgroupsÚmake_list_of_intsÚpairwiseÚpowerlaw_sequence)Ú_dict_to_numpy_array1Ú_dict_to_numpy_array2)é   é   )é   é   ))é   é   )é   )é   )é	   é
   é   )é   é   ©é   é   é   é   é   é   é   >   ©r   r   r   r   ©r   r   )r   r   r    )r!   r"   r#   r$   ©r   r   r   r   r   r%   r&   r   r   r   >   ©r   r   r   r   r   r   ÚfooÚbarÚbaz)r   r   )r   r   ÚqweÚasd)r   r"   )r#   )r$   Ú19r&   ÚresultÚexistingÚ	existing1Ú	existing2Únestedc                 ó  — |€t        | |«      }t        |«      dk(  sIJ ‚t        |«      }t        |«      }t        | |«      }t        |«      t        |«      cxk(  r	d|z   k(  sJ ‚ J ‚t        t	        |«      t
        «      sJ ‚y )Nr&   )r   Úlenr   Ú
issubclassÚtypeÚtuple)r5   r1   ÚvalÚ_resultÚ	nexistings        ú\/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/networkx/utils/tests/test_misc.pyÚtest_flattenr?   /   s|   € ð €~Ü�f˜fÓ%ˆÜ�3‹x˜2Š~Ðˆ~ä�v“,ˆÜ˜“Lˆ	Ü�f˜gÓ&ˆÜ�3‹xœ3˜w›<Ô9¨2°	©>Ò9Ð9Ñ9Ð9Ð9ä”d˜3“i¤Ô'Ð'Ñ'ó    c                  ó4  — g d¢} t        | «      | u sJ ‚t        | «      | k(  sJ ‚t        t        | «      d   «      t        u sJ ‚t        j                  t
        j                  t         g d¢«       t        j                  t
        j                  t         g d¢«       y )N)r   r   g      @é*   éþÿÿÿr   )r   r   r   Úkermit)r   r   gÍÌÌÌÌÌ@)r   r9   ÚintÚpytestÚraisesÚnxÚNetworkXError)Úmylists    r>   Útest_make_list_of_intsrK   >   sz   € Ú €FÜ˜VÓ$¨Ñ.Ð.Ð.Ü˜VÓ$¨Ò.Ð.Ð.ÜÔ! &Ó)¨!Ñ,Ó-´Ñ4Ð4Ð4Ü
‡M�M”"×"Ñ"Ô$5Ò7JÔKÜ
‡M�M”"×"Ñ"Ô$5²{ÕCr@   c                  ó<   — t        dd¬«      } t        dg d¢¬«      } y )Nr&   g      @)Úexponent)r   r   r   r   r   r   r   r   r   r   r   )Údistribution)r   r
   )Úzs    r>   Útest_random_number_distributionrP   G   s   € ä˜" sÔ+€AÜ˜"Ò+LÔM�Ar@   c                   ó:   — e Zd Zed„ «       Zd„ Zd„ Zd„ Zd„ Zd„ Z	y)ÚTestNumpyArrayc                 ó.   — t        j                  d«      ay )NÚnumpy)rF   ÚimportorskipÚnp)Úclss    r>   Úsetup_classzTestNumpyArray.setup_classN   s   € ô × Ñ  Ó)‰r@   c                 ó°  — t         j                  g d¢t         j                  ¬«      }t         j                  g d¢«      }t         j                  g d¢«      }t        t	        |«      «      t
        k(  sJ ‚t	        |«      t        |«      k(  sJ ‚t	        |«      }t        |d   «      t        k(  sJ ‚t        j                  t        j                  t        |«       y )N©r   r   r   )Údtype)g      ð?r   r   )gš™™™™™ñ?r   r   r   )rV   ÚarrayÚint64r9   r   ÚlistrE   rF   rG   rH   rI   )ÚselfÚaÚbÚcÚBs        r>   Útest_numpy_to_list_of_intsz)TestNumpyArray.test_numpy_to_list_of_intsS   s›   € Ü�H‰H’Y¤b§h¡hˆHÓ/ˆÜ�H‰H’[Ó!ˆÜ�H‰H’[Ó!ˆÜÔ% aÓ(Ó)¬TÒ1Ð1Ð1Ü  Ó#¤t¨A£wÒ.Ð.Ð.Ü˜aÓ ˆÜ�A�a‘D‹zœSÒ Ð Ð Ü�‰”b×&Ñ&Ô(9¸1Õ=r@   c                 ó”  — dddœ}t        |dddœ¬«      }t        j                  j                  |t        j	                  ddg«      «       t        |dddœ¬«      }t        j                  j                  |t        j	                  ddg«      «       t        |«      }t        j                  j                  |j                  «       d«       y )Nr   r   ©r`   ra   r   ©Úmapping)ra   r`   r   )r   rV   ÚtestingÚassert_allcloser\   Úsum)r_   Údr`   s      r>   Útest__dict_to_numpy_array1z)TestNumpyArray.test__dict_to_numpy_array1]   s”   € Ø˜!ÑˆÜ! !°1¸1Ñ-=Ô>ˆÜ
�
‰
×"Ñ" 1¤b§h¡h°°1¨vÓ&6Ô7Ü! !°1¸1Ñ-=Ô>ˆÜ
�
‰
×"Ñ" 1¤b§h¡h°°1¨vÓ&6Ô7ä! !Ó$ˆÜ
�
‰
×"Ñ" 1§5¡5£7¨AÕ.r@   c                 ó"  — dddœdddœdœ}dddœ}t        ||¬«      }t        j                  j                  |t        j	                  ddgddgg«      «       t        |«      }t        j                  j                  |j                  «       d«       y ©	Nr   r   rf   r   r&   r   rg   é!   )r   rV   ri   rj   r\   rk   ©r_   rl   rh   r`   s       r>   Útest__dict_to_numpy_array2z)TestNumpyArray.test__dict_to_numpy_array2g   sz   € Ø Ñ"¨r¸Ñ);Ñ<ˆà Ñ"ˆÜ! !¨WÔ5ˆÜ
�
‰
×"Ñ" 1¤b§h¡h°°R°¸1¸a¸&Ð/AÓ&BÔCä! !Ó$ˆÜ
�
‰
×"Ñ" 1§5¡5£7¨BÕ/r@   c                 ó¸  — dddœdddœdœ}dddœ}t        ||¬«      }t        j                  j                  |t        j	                  ddgddgg«      «       dddœ}t        ||¬«      }t        j                  j                  |t        j	                  ddgddgg«      «       t        |«      }t        j                  j                  |j                  «       d«       y ro   )r	   rV   ri   rj   r\   r   rk   rq   s       r>   Útest_dict_to_numpy_array_az)TestNumpyArray.test_dict_to_numpy_array_aq   sº   € Ø Ñ"¨r¸Ñ);Ñ<ˆà Ñ"ˆÜ ¨7Ô3ˆÜ
�
‰
×"Ñ" 1¤b§h¡h°°A°¸¸R¸Ð/AÓ&BÔCà Ñ"ˆÜ ¨7Ô3ˆÜ
�
‰
×"Ñ" 1¤b§h¡h°°R°¸1¸a¸&Ð/AÓ&BÔCä! !Ó$ˆÜ
�
‰
×"Ñ" 1§5¡5£7¨BÕ/r@   c                 ó  — dddœ}dddœ}t        ||¬«      }t        j                  j                  |t        j	                  ddg«      «       t        |«      }t        j                  j                  |j                  «       d«       y )Nr   r   rf   r   rg   r   )r	   rV   ri   rj   r\   r   rk   rq   s       r>   Útest_dict_to_numpy_array_bz)TestNumpyArray.test_dict_to_numpy_array_b   sg   € Ø˜!Ñˆà Ñ"ˆÜ ¨7Ô3ˆÜ
�
‰
×"Ñ" 1¤b§h¡h°°1¨vÓ&6Ô7ä! !Ó$ˆÜ
�
‰
×"Ñ" 1§5¡5£7¨AÕ.r@   N)
Ú__name__Ú
__module__Ú__qualname__ÚclassmethodrX   rd   rm   rr   rt   rv   © r@   r>   rR   rR   M   s-   „ Øñ*ó ð*ò>ò/ò0ò0ó/r@   rR   c                  ón  — t        d«      } g d¢}|dgz   }t        t        | «      «      |k(  sJ ‚t        t        t        | «      «      «      |k(  sJ ‚t        t        | d¬«      «      |k(  sJ ‚t        d«      }t        t        |«      «      g k(  sJ ‚t        d«      }t        t        |d¬«      «      g k(  sJ ‚y )Nr   ))r   r   )r   r   )r   r   )r   r   T)Úcyclicr{   )Úranger^   r   Úiter)ÚnodesÚ
node_pairsÚnode_pairs_cycleÚ
empty_iters       r>   Útest_pairwiser„   Š   s¯   € Ü�!‹H€EÚ)€JØ! V HÑ,ÐÜ”˜“Ó  JÒ.Ð.Ð.Ü”œ˜e›Ó%Ó&¨*Ò4Ð4Ð4Ü”˜ tÔ,Ó-Ð1AÒAÐAÐAÜ�b“€JÜ”˜Ó$Ó%¨Ò+Ð+Ð+Ü�b“€JÜ”˜¨DÔ1Ó2°bÒ8Ð8Ñ8r@   c                  óŒ   — t        t        dg d¢«      «      } t        | «      }ddhddhdhdœ}||k(  sJ ‚i t        i «      k(  sJ ‚y )	NÚabcde)r   r   r   r   r   r`   ra   rb   rl   Úe)r   r   r   )ÚdictÚzipr   )Úmany_to_oneÚactualÚexpecteds      r>   Útest_groupsr�   —   sS   € Ü”s˜7¢OÓ4Ó5€KÜ�KÓ €FØ˜�: 3¨ *°#°Ñ7€HØ�XÒÐÐØ”˜“ÒÐÑr@   c                  ó€  — t        j                  d«      } | j                  j                  }t	        t        d«      |«      sJ ‚t	        t        d «      |«      sJ ‚t	        t        | j                  «      |«      sJ ‚t	        t         |d«      «      |«      sJ ‚| j                  j                  «       }t	        t        |«      | j                  j                  «      sJ ‚t        j                  t        t
        d«       | j                   |d«      j                  d«      t        d«      j                  d«      k(  «      sJ ‚y )NrT   r   r`   r   )rF   rU   ÚrandomÚRandomStateÚ
isinstancer   Údefault_rngÚ	GeneratorrG   Ú
ValueErrorÚallÚrand)rV   ÚrsÚrngs      r>   Útest_create_random_stater™   Ÿ   sø   € Ü	×	Ñ	˜WÓ	%€BØ	�‰×	Ñ	€BäÔ)¨!Ó,¨bÔ1Ð1Ð1ÜÔ)¨$Ó/°Ô4Ð4Ð4ÜÔ)¨"¯)©)Ó4°bÔ9Ð9Ð9ÜÔ)©"¨Q«%Ó0°"Ô5Ð5Ð5à
�)‰)×
Ñ
Ó
!€CÜÔ)¨#Ó.°·	±	×0CÑ0CÔDÐDÐDÜ
‡M�M”*Ô1°3Ô7à�6‰6‘"�Q“%—*‘*˜R“.Ô$7¸Ó$:×$?Ñ$?ÀÓ$CÑCÔDÐDÑDr@   c                  ó¾  — t         j                  } t        t        d«      | «      sJ ‚t        t        d «      | «      sJ ‚t        t         | d«      «      | «      sJ ‚t	        j
                  t        t        d«       t	        j                  d«      }|j                   j                  }|j                   j                  d«      }|j                   j                  |j                   j                  «       «      }t        }t        }t        t        |j                   «      |«      sJ ‚t        t         |d«      «      |«      sJ ‚t        t        |«      |«      sJ ‚t        t        |«      |«      sJ ‚t        t        «       |«      sJ ‚t        t        «       |«      sJ ‚d}| |d«      fD ]7  }t        |«      }	|	j                  d|dz   «       |	j                  d|dz   «       Œ9 y )Nr   r`   rT   iè  l   ÿÿÿÿ r   r   )r�   ÚRandomr‘   r   rF   rG   r”   rU   r�   r’   r“   ÚSFC64r   r   Ú	randrangeÚrandint)
ÚpyrsrV   r—   r˜   Úrng_explicitÚold_nprsÚnprsÚint64maxÚrÚprss
             r>   Útest_create_py_random_stater¦   ¯   s’  € Ü�=‰=€DäÔ,¨QÓ/°Ô6Ð6Ð6ÜÔ,¨TÓ2°DÔ9Ð9Ð9ÜÔ,©T°!«WÓ5°tÔ<Ð<Ð<Ü
‡M�M”*Ô4°cÔ:ä	×	Ñ	˜WÓ	%€Bà	�‰×	Ñ	€BØ
�)‰)×
Ñ
 Ó
%€CØ—9‘9×&Ñ& r§y¡y§¡Ó'8Ó9€LÜ$€HÜ#€DÜÔ,¨R¯Y©YÓ7¸Ô>Ð>Ð>ÜÔ,©R°«UÓ3°XÔ>Ð>Ð>ÜÔ,¨SÓ1°4Ô8Ð8Ð8ÜÔ,¨\Ó:¸DÔAÐAÐAäÔ+Ó-¨xÔ8Ð8Ð8ÜÔ.Ó0°$Ô7Ð7Ð7ð #€HØ‘2�a“5ˆ\ò %ˆÜ$ QÓ'ˆØ�‰�a˜ A™Ô&Ø�‰�A�x !‘|Õ$ñ%r@   c            
      óÒ  — t        j                  d«      } d}| j                  j                  }t	         ||«      «      } ||«      }|j                  dd«      |j                  dd«      k(  sJ ‚|j                  g d¢«      |j                  g d¢«      k(  sJ ‚|j                  dd«      |j                  dd«      k(  sJ ‚|j                  d«      |j                  d	«      k(  sJ ‚| j                  |j                  g d¢«      |j                  g d¢«      k(  «      sJ ‚| j                  |j                  g d¢d
«      |j                  g d¢dd¬«      k(  «      sJ ‚| j                  t        d«      D �cg c]  }|j                  dd«      ‘Œ c}t        d«      D �cg c]  }|j                  dd«      ‘Œ c}k(  «      sJ ‚|j                  «       |j!                  «       k(  sJ ‚y c c}w c c}w ©NrT   rB   r   r   rZ   r   r   g      ø?gUUUUUUå?r   )r   F)Úreplaceéd   r   )rF   rU   r�   r�   r   r�   rž   ÚchoiceÚgaussÚnormalÚexpovariateÚexponentialr•   ÚshuffleÚsampler~   Úrandom_sample)rV   Úseedr—   r˜   Úrs42Ú_s         r>   Ú&test_PythonRandomInterface_RandomStater¶   Î   s§  € Ü	×	Ñ	˜WÓ	%€Bà€DØ	�‰×	Ñ	€BÜ
¡ 4£Ó
)€CÙˆd‹8€Dð �=‰=˜˜AÓ $§,¡,¨q°!Ó"4Ò4Ð4Ð4Ø�:‰:’iÓ  D§K¡K²	Ó$:Ò:Ð:Ð:Ø�9‰9�Q˜‹?˜dŸk™k¨!¨QÓ/Ò/Ð/Ð/Ø�?‰?˜3Ó 4×#3Ñ#3°GÓ#<Ò<Ð<Ð<Ø�6‰6�#—+‘+šiÓ(¨D¯L©LºÓ,CÑCÔDÐDÐDØ�6‰6Ø�
‰
’9˜aÓ  D§K¡K²	¸4È KÓ$OÑOôð ð ð �6‰6Ü$)¨#£JÖ/˜qˆ�‰�Q˜Õ	Ò/Ü(-¨c«
Ö3 1ˆD�L‰L˜˜AÕÒ3ñ	4ôð ð ð �:‰:‹<˜4×-Ñ-Ó/Ò/Ð/Ñ/ùò 	0ùÚ3s   Å/GÆG$
c            
      óò  — t        j                  d«      } d}| j                  j                  |«      }t	        | j                  j                  |«      «      }|j                  dd«      |j                  dd«      k(  sJ ‚|j                  g d¢«      |j                  g d¢«      k(  sJ ‚|j                  dd«      |j                  dd«      k(  sJ ‚|j                  d«      |j                  d	«      k(  sJ ‚| j                  |j                  g d¢«      |j                  g d¢«      k(  «      sJ ‚| j                  |j                  g d¢d
«      |j                  g d¢dd¬«      k(  «      sJ ‚| j                  t        d«      D �cg c]  }|j!                  dd«      ‘Œ c}t        d«      D �cg c]  }|j                  dd«      ‘Œ c}k(  «      sJ ‚|j                  «       |j                  «       k(  sJ ‚y c c}w c c}w r¨   )rF   rU   r�   r’   r   r�   Úintegersr«   r¬   r­   r®   r¯   r•   r°   r±   r~   rž   )rV   r³   r˜   Úprirµ   s        r>   Ú$test_PythonRandomInterface_Generatorrº   æ   s©  € Ü	×	Ñ	˜WÓ	%€Bà€DØ
�)‰)×
Ñ
 Ó
%€CÜ
 §	¡	× 5Ñ 5°dÓ ;Ó
<€Cð �=‰=˜˜AÓ #§,¡,¨q°!Ó"4Ò4Ð4Ð4Ø�:‰:’iÓ  C§J¡JªyÓ$9Ò9Ð9Ð9Ø�9‰9�Q˜‹?˜cŸj™j¨¨AÓ.Ò.Ð.Ð.Ø�?‰?˜3Ó 3§?¡?°7Ó#;Ò;Ð;Ð;Ø�6‰6�#—+‘+šiÓ(¨C¯K©Kº	Ó,BÑBÔCÐCÐCØ�6‰6Ø�
‰
’9˜aÓ  C§J¡Jªy¸$È JÓ$NÑNôð ð ð �6‰6Ü$)¨#£JÖ/˜qˆ�‰�Q˜Õ	Ò/Ü(-¨c«
Ö3 1ˆC�L‰L˜˜AÕÒ3ñ	4ôð ð ð �:‰:‹<˜3Ÿ:™:›<Ò'Ð'Ñ'ùò 	0ùÚ3s   Å?G/Æ'G4
)Úiterable_typerŒ   ú[c                 ó8   —  | g d¢«      }t        |«      |k(  sJ ‚y )NrZ   )r   )r»   rŒ   Úiterables      r>   Útest_arbitrary_elementr¿   ý   s!   € ñ šYÓ'€HÜ˜XÓ&¨(Ò2Ð2Ñ2r@   Úiteratorc              #   ó    K  — | ]  }|–— Œ y ­w)Nr{   )Ú.0Úis     r>   ú	<genexpr>rÄ     s   è ø€ ÒˆA„aÑùs   ‚rZ   c                 óz   — t        j                  t        d¬«      5  t        | «       ddd«       y# 1 sw Y   yxY w)z0Value error is raised when input is an iterator.zfrom an iterator)ÚmatchN)rF   rG   r”   r   )rÀ   s    r>   Útest_arbitrary_element_raisesrÇ     s0   € ô 
�‰”zÐ);Ô	<ñ $Ü˜(Ô#÷$÷ $ñ $ús   œ1±:),r�   r   rF   ÚnetworkxrH   Únetworkx.utilsr   r   r   r   r   r	   r
   r   r   r   r   r   Únetworkx.utils.miscr   r   Únested_depthÚ
nested_setÚnested_mixedÚmarkÚparametrizer?   rK   rP   rR   r„   r�   r™   r¦   r¶   rº   r^   r:   ÚstrÚsetr¿   r~   r   rÇ   r{   r@   r>   ú<module>rÒ      ss  ðÛ Ý ã ã ÷÷ ÷ ó ÷ Mð€ò€
ð ØˆŠ>˜A˜q˜6Ð"Ø	�E UÑ+Ø˜%Ñ Øð€ð ‡�×Ñ˜ D¨"¨z¨l¸[È+Ð<VÐ#WÓXØ‡�×Ñ˜ L°,À
Ð#KÓLñ
(ó Mó Yð
(òDòN÷:/ñ :/òz
9òòEò %ò>0ò0(ð. ‡�×ÑØ! T¨1 I°°q¨z¸CÀ¸:ÈÈQÀxÐ#Póñ3óð3ð
 ‡�×ÑØÙ‘�q“Ô™D¢›OÐ,óñ$ó	ñ$r@   