ó
    ™“,je!  ã                   óP  • S SK r S SKrS SKrS SKJr  S SKJr  \R                  " S5      r	S q
\	R                   R                  S5        \	R                   R                  5       r\ R                  " S5        \ R                   " 5       rS rS r\R"                  R$                  S 5       rg)	é    N)Úapproximation)Ú	thresholdÚnumpyé*   c                 óD  • [         S-  q [        [         SSS9  U " U0 UD6  [        R                  R	                  5       n[
        U:X  d   e[        R                  R                  S5        [        R                  " 5       n[        U:X  d   e[        R                  " S5        g)z1call one function and check if global RNG changedé   Ú,Ú )Úendr   N)ÚprogressÚprintÚnpÚrandomÚrandÚnp_rvÚseedÚpy_rv)ÚfÚargsÚkwdsÚafter_np_rvÚafter_py_rvs        Ú¶C:\Users\johnn\AppData\Local\Packages\PythonSoftwareFoundation.Python.3.13_qbz5n2kfra8p0\LocalCache\local-packages\Python313\site-packages\networkx/tests/test_all_random_functions.pyÚtr      s|   € ô ��M€HÜ	Œ(�C˜RÒ á€tÐˆtÒä—)‘)—.‘.Ó"€Kô �KÓÐÐÜ‡I�I‡N�N�2Ôä—-’-“/€Kô �KÓÐÐÜ
‡K‚K�…Oó    c                 óÐ  ^ • SnSnS=p4S=pVS=n=n=n	=n
=p¼S=n=pïSn/ SQn[         R                  " SS5      n[         R                  " S	5      nUR                  S
 UR                   5       5        / SQnU=n=n=n=nn[        [         R                  UT S9  [        [         R                  UT SS9  [        [         R                  UT S9  [        [         R                  UT S9  [        [         R                  USST S9  [        [         R                  USST S9  [        [         R                  UT S9  [        [         R                  [         R                  " S5      T S9  [        [         R                  UT S9  [        [         R                   UT S9  [        [         R"                  UT S9  [        [         R$                  UT S9  [        [         R&                  UT S9  [        [(        R*                  UT S9  [        [(        R,                  USST S9  [        [(        R.                  USST S9  [        [(        R0                  UU 4S jS9  [        [(        R0                  UU 4S jS9  [        [         R2                  UT S9  [        [         R4                  UT S9  [        [         R6                  UT S9  [        [         R8                  R:                  R<                  UT S9  [        [         R8                  R>                  R@                  UT S9  [        [         RB                  UUT S9  [        [         R8                  R:                  RD                  UUST S9  [        [         R8                  RF                  RH                  RJ                  UUT S9  [        [         R8                  RL                  RN                  UUT S9  [        [         RP                  UT S9  [        [         RR                  UUT S9  [        [         RT                  UT S9  [        [         RV                  UT S9  SS0SSSS.SSS.SSSS.S.n[        [         RX                  UT S9  / SQn[        [         RZ                  UT S9  SS/n[        [         R\                  UT S9  SSSS.n[        [         R^                  R`                  UUT S9  [        [         R^                  Rb                  UT S9  [        [         R8                  Rd                  RP                  UUT S9  [        [         R8                  Rd                  Rf                  UUT S9  S n[        [         Rh                  UUT S9  / S Qn/ S!Q/ S"Q/ S#Q/n[        [         Rj                  UUT S9  [        [         Rl                  UX¼T S9  [        [n        Rp                  XT S9  [        [         Rr                  Rt                  UT S9  [        [         Rv                  XCUT S9  [        [         Rx                  XCX¼T S9  [        [         Rz                  XXkUT S9  [        [         R|                  UT S9  [        [         R~                  XT S9  [        [         R€                  UT S9  [        [         R‚                  UT S9  [        [         R„                  R†                  XT S9  [        [         Rˆ                  XUT S9  S$n [        [         RŠ                  U XUT S9  [        [         RŒ                  XT S9  [        [         RŽ                  XT S9  [        [         R�                  XT S9  [        [         R’                  XT S9  [        [         R”                  UT S9  [        [         R–                  UT S9  [        [         R˜                  XUT S9  [        [         Rš                  XUT S9  [        [         Rœ                  XUT S9  [        [         Rž                  USS%S&/T S9  [        [         R                   XT S9  [        [         R¢                  XT S9  [        [         R¤                  XT S9  [        [         R¦                  XT S9  [        [         R¨                  XUT S9  [        [         Rª                  XUT S9  [        [         R¬                  XUT S9  [        [         R®                  S	UT S9  [        [         R°                  XT S9  [        [         R²                  XXxT S9  [        [         R´                  XUT S9  [        [         R¶                  XU
T S9  [        [         R¸                  S'T S(S)9  [        [         Rº                  S'T S(S)9  [        [         R¼                  UT S9  [        [         R^                  R¾                  UT S9  [        [         R^                  RÀ                  S*T S9  / S+Qn![        [         R^                  RÂ                  UU!T S,9  [        [         R8                  Rd                  RÄ                  XUT S9  [        [         R8                  Rd                  RÆ                  XUT S9  [         RÈ                  RÊ                  n"[        U"S-S	S.S%S	ST SS/9	  [        [         RÌ                  UT S9  g )0Né   é
   é   çš™™™™™Ù?g      è?)r   r   r   )r   r   é   é   r!   c              3   ó.   #   • U  H  u  pXS 4v •  M     g7f)çš™™™™™É?N© )Ú.0ÚuÚvs      r   Ú	<genexpr>Ú+run_all_random_functions.<locals>.<genexpr>4   s   é € Ð>²g©d¨a˜q S�k²gùs   ‚)r!   r   r   r!   r   r   r!   r   r   r   r   r   r   ©r   F)r   Ú
normalizedr   é	   Úgreedy)Úsourcer   c                 ó2   >• [         R                  " U SUTS9$ ©Nr.   r+   )ÚapproxÚsimulated_annealing_tsp©ÚGÚweightr   s     €r   Ú<lambda>Ú*run_all_random_functions.<locals>.<lambda>P   ó   ø€ ¤×!?Ò!?Øˆx˜ dò"
r   )Úmethodc                 ó2   >• [         R                  " U SUTS9$ r1   )r2   Úthreshold_accepting_tspr4   s     €r   r7   r8   W   r9   r   )Úmax_iterr   é   )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   çffffffæ?g333333Ó?c                 ó
   • X!-
  $ )Nr%   )r'   ÚwÚzs      r   Úkernel_integralÚ1run_all_random_functions.<locals>.kernel_integral‘   s	   € Ø‰uˆr   )éK   rH   i,  )g      Ð?çš™™™™™©?ç{®Gáz”?)rI   gffffffÖ?çìQ¸…ë±?)rJ   rK   r    iè  gš™™™™™¹?rA   é   iˆ  )r   Útriesgffffff@)r$   r    rA   rB   gÍÌÌÌÌÌì?g      ð?)Úcdistributionr   é   g      ø?)Úaverage_degreeÚmin_communityr   Úmax_community)gÚnxÚbarbell_graphÚcycle_graphÚadd_weighted_edges_fromÚedgesr   Úmaximal_independent_setÚrich_club_coefficientÚrandom_referenceÚlattice_referenceÚsigmaÚomegaÚdouble_edge_swapÚconnected_double_edge_swapÚcomplete_graphÚrandom_layoutÚfruchterman_reingold_layoutÚalgebraic_connectivityÚfiedler_vectorÚspectral_orderingr2   Úaverage_clusteringr3   r<   Útraveling_salesman_problemÚbetweenness_centralityÚedge_betweenness_centralityÚ/approximate_current_flow_betweenness_centralityÚ
algorithmsÚ	communityÚkernighan_lin_bisectionÚtreeÚgreedy_branchingÚspectral_graph_forgeÚasyn_fluidcÚconnectivityÚedge_augmentationÚgreedy_k_edge_augmentationÚcoloringÚstrategy_random_sequentialÚconfiguration_modelÚdirected_configuration_modelÚexpected_degree_graphÚrandom_degree_sequence_graphÚjoint_degree_graphÚrandom_clustered_graphÚrandom_shell_graphÚutilsÚrandom_weighted_sampleÚweighted_choiceÚ	bipartiteÚpreferential_attachment_graphÚrandom_kernel_graphÚstochastic_block_modelÚrandom_partition_graphr   Úrandom_threshold_sequenceÚ
tournamentÚrandom_tournamentÚrelaxed_caveman_graphÚplanted_partition_graphÚgaussian_random_partition_graphÚgn_graphÚ	gnr_graphÚ	gnc_graphÚscale_free_graphÚdirectedÚrandom_uniform_k_out_graphÚrandom_k_out_graphÚpartial_duplication_graphÚduplication_divergence_graphÚrandom_geometric_graphÚsoft_random_geometric_graphÚgeographical_threshold_graphÚwaxman_graphÚnavigable_small_world_graphÚ"thresholded_random_geometric_graphÚ!uniform_random_intersection_graphÚk_random_intersection_graphÚ!general_random_intersection_graphÚfast_gnp_random_graphÚgnp_random_graphÚdense_gnm_random_graphÚgnm_random_graphÚnewman_watts_strogatz_graphÚwatts_strogatz_graphÚconnected_watts_strogatz_graphÚrandom_regular_graphÚbarabasi_albert_graphÚextended_barabasi_albert_graphÚpowerlaw_cluster_graphÚrandom_lobster_graphÚrandom_powerlaw_treeÚrandom_powerlaw_tree_sequenceÚrandom_labeled_treeÚpowerlaw_sequenceÚzipf_rvÚdiscrete_sequenceÚrandom_graphÚgnmk_random_graphÚ
generatorsÚLFR_benchmark_graphÚrandom_internet_as_graph)#r   ÚnÚmÚkÚlÚsr(   ÚpÚqÚp1Úp2Úp_inÚp_outÚalphaÚradiusÚthetaÚsizesÚcolorsr5   ÚHÚdeg_sequenceÚin_degree_sequencerD   ÚsequenceÚaseqÚbseqÚjoint_degreesÚjoint_degree_sequenceÚconstructorÚmappingrF   ÚprobsÚNÚcdistÚLFRs#   `                                  r   Úrun_all_random_functionsrÓ   )   s2  ø€ Ø
€AØ
€AØ€I€AØ€J€AØ%(Ð(€AÐ(ˆÐ(ˆBÐ(�Ð(�dØ!Ð!€EÐ!ˆFØ€EÚ€FÜ
×Ò˜˜RÓ €AÜ
�Š�qÓ€AØ×ÑÑ>°a·g²gÓ>Ô>Ú:€LØ6BÐBÐÐB˜ÐB˜XÐB¨¨tô „b× Ñ  !¨$Ò/Ü„b×Ñ ¨¸Ò?Ü„b×Ñ˜1 4Ò(Ü„b×Ñ˜A DÒ)Ü„b‡h�h��1�a˜dÒ#Ü„b‡h�h��1�a˜dÒ#ä„b×Ñ˜1 4Ò(ä„b×#Ñ#¤R×%6Ò%6°qÓ%9ÀÒEä„b×Ñ˜ Ò%Ü„b×$Ñ$ a¨dÒ3Ü„b×Ñ ¨Ò.Ü„b×Ñ˜ Ò&Ü„b×Ñ˜A DÒ)ä„f×Ñ ¨Ò.Ü„f×$Ñ$ a¨¸!À$ÒGÜ„f×$Ñ$ a¨¸!À$ÒGÜÜ×)Ñ)Ø	ô
òô Ü×)Ñ)Ø	ô
òô „b×Ñ ¨Ò.Ü„b×$Ñ$ a¨dÒ3Ü„b×8Ñ8¸!À$ÒGä„b‡m�m×Ñ×5Ñ5°q¸tÒDä„b‡m�m×Ñ×)Ñ)¨1°4Ò8ô „b×Ñ˜q %¨dÒ3Ü„b‡m�m×Ñ×)Ñ)¨1¨a¸!À$ÒGÜÜ
�‰×"Ñ"×4Ñ4×OÑOØ	Ø	Øò	ô „b‡m�m×Ñ×7Ñ7¸¸FÈÒNä„b×Ñ˜l°Ò6ÜÜ
×'Ñ'ØØØò	ô „b×Ñ ¨Ò-Ü„b×%Ñ% x°dÒ;àˆqˆ6Ø�Q˜1ÑØ�Q‰<Ø�Q˜1Ññ	€Mô „b×Ñ˜]°Ò6ò	Ðô „b×ÑÐ!6¸TÒBØ Ð.€KÜ„b×Ñ˜[¨tÒ4Ø˜# #Ñ&€GÜ„b‡h�h×%Ñ% w°¸Ò=Ü„b‡h�h×Ñ ¨dÒ3Ü„b‡m�m×Ñ×1Ñ1°4¸ÀDÒIÜ„b‡m�m×Ñ×;Ñ;¸TÀ1È4ÒPòô „b×Ñ˜a °tÒ<â€EÚÒ!3Ò5GÐH€EÜ„b×Ñ ¨°DÒ9Ü„b×Ñ ¨¸$Ò?ô „i×)Ñ)¨1°dÒ;Ü„b‡m�m×%Ñ% q¨tÒ4Ü„b×Ñ  a¨dÒ3Ü„b× Ñ  !¨¸$Ò?Ü„b×(Ñ(¨!°¸ÀTÒJÜ„b‡k�k�1˜4Ò Ü„b‡l�l�A˜tÒ$Ü„b‡l�l�A˜DÒ!Ü„b×Ñ˜1 4Ò(Ü„b‡k�k×,Ñ,¨a¸Ò>Ü„b×Ñ˜Q 5¨tÒ4Ø€AÜ„b×"Ñ" A q¨Q°TÒ:Ü„b×%Ñ% q°$Ò7Ü„b×Ñ °Ò6Ü„b×$Ñ$ a°dÒ;Ü„b×%Ñ% q°dÒ;Ü„b‡o�o�q˜tÒ$Ü„b×$Ñ$ a¨dÒ3Ü„b×+Ñ+¨Q¸ÀDÒIÜ„b×*Ñ*¨A°!¸$Ò?Ü„b×$Ñ$ a¨A°DÒ9ä„b×*Ñ*¨A¨q°3¸°*À4ÒHÜ„b×Ñ ¨4Ò0Ü„b×Ñ˜1 dÒ+Ü„b×Ñ ¨DÒ1Ü„b×Ñ˜1 dÒ+Ü„b×$Ñ$ a¨A°DÒ9Ü„b×Ñ˜q Q¨TÒ2Ü„b×'Ñ'¨¨q°tÒ<Ü„b×Ñ˜q !¨$Ò/Ü„b×Ñ ¨4Ò0Ü„b×'Ñ'¨¨q¸$Ò?Ü„b×Ñ  q¨tÒ4Ü„b×Ñ˜q b¨tÒ4Ü„b×Ñ˜q t°4Ò8Ü„b×&Ñ&¨°¸DÒAÜ„b×Ñ˜a dÒ+Ü„b‡h�h× Ñ  !¨$Ò/Ü„b‡h�h×Ñ˜ $Ò'Ú*€EÜ„b‡h�h× Ñ  !°5¸tÒDÜ„b‡m�m×Ñ×*Ñ*¨A°!¸$Ò?Ü„b‡m�m×Ñ×/Ñ/°°q¸tÒDÜ
�-‰-×
+Ñ
+€CÜØØ
Ø	ØØØØØØò
ô „b×!Ñ! 1¨4Ó0r   c                  ón  • S[         R                  R                  S5      4 H�  n [         R                  R                  S5        [        R                  " S5        [	        U 5        Sq[         R                  R                  5       n[        U:X  d   e[        R                  " 5       n[        U:X  a  M�   e   g )Né   r   r   )	r   r   ÚRandomStater   rÓ   r   r   r   r   )r   r   r   s      r   Útest_rng_interfacer×   ß   s‡   € ð ”R—Y‘Y×*Ñ*¨2Ó.Ó/ˆÜ
�	‰	�‰�rÔÜ�Š�BŒÜ  Ô&Øˆô —i‘i—n‘nÓ&ˆô ˜Ó#Ð#Ð#Ü—m’m“oˆô ˜Õ#Ð#Ð#ò 0r   )r   ÚpytestÚnetworkxrS   Únetworkx.algorithmsr   r2   r   Úimportorskipr   r   r   r   r   r   r   rÓ   ÚmarkÚslowr×   r%   r   r   Ú<module>rÞ      s‹   ðÛ ã ã Ý 7Ý )à×Ò˜Ó!€à€ð ‡	�	‡�ˆrÔ Ø
�	‰	�‰Ó€Ø ‡‚ˆB„Ø�Š‹€òò*l1ðl ‡�×Ññ$ó ñ$r   