
    h!                     P   S SK r \ R                  " S5      rS SKrS SKrS SKJr  S SKJ	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numpy)approximation)	threshold*   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        Z/var/www/html/env/lib/python3.13/site-packages/networkx/tests/test_all_random_functions.pytr      s|     MH	(CR tt)).."K KIINN2--/K K
KKO    c                 X  ^  SnSnS=p4S=pVS=n=n=n	=n
=pS=n=pS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  / SQn[        [P        RR                  UT S9  [        [         RT                  UT S9  [        [         RV                  UUT S9  [        [         RX                  UT S9  [        [         RZ                  UT S9  SS0SSSS.SSS.SSSS.S.n[        [         R\                  UT S9  / SQn[        [         R^                  UT S9  SS/n[        [         R`                  UT S9  [        [         Rb                  URe                  5       T S9  SSSS.n[        [         Rf                  Rh                  UUT S9  [        [         Rf                  Rj                  UT S9  [        [         R8                  Rl                  RT                  UUT S9  [        [         R8                  Rl                  Rn                  UUT S9  S  n[        [         Rp                  UUT S9  / S!Qn/ S"Q/ S#Q/ S$Q/n [        [         Rr                  UU T S9  [        [         Rt                  UXT S9  [        [P        Rv                  XT S9  [        [         Rx                  Rz                  UT S9  [        [         R|                  XCUT S9  [        [         R~                  XCXT S9  [        [         R                  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                  UT S(S)9  [        [         R                  ST S(S)9  [        [         R                  UT S9  [        [         Rf                  R                  UT S9  [        [         Rf                  R                  S*T S9  / S+Qn"[        [         Rf                  R                  UU"T S,9  [        [         R8                  Rl                  R                  XUT S9  [        [         R8                  Rl                  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>3   s     >gdaqSkgs   )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>O       !?!?xd"
r   )methodc                 2   > [         R                  " U SUTS9$ r1   )r2   threshold_accepting_tspr4   s     r   r7   r8   V   r9   r   )max_iterr   )dir?   r>   r>   r?      )r   r!   r@   )r   r@   )r   r   r!   r@   )r   r   rA   rA   )r   r   rA   )r   r   r   r   rB   )r!   r!         ?)r   r   ffffff?g333333?c                 
    X!-
  $ )Nr%   )r'   wzs      r   kernel_integral1run_all_random_functions.<locals>.kernel_integral   s	    ur   )K   rJ   i,  )g      ?皙?{Gz?)rK   gffffff?Q?)rL   rM   r    i  g?rC   i  )r   triesgffffff@)r$   r    rC   rD   g?g      ?)cdistributionr      g      ?)average_degreemin_communityr   max_community)j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_sequentialr   swap_dconfiguration_modeldirected_configuration_modelexpected_degree_graphrandom_degree_sequence_graphjoint_degree_graphrandom_clustered_graphrandom_shell_graphrandom_triadto_directedutilsrandom_weighted_sampleweighted_choice	bipartitepreferential_attachment_graphrandom_kernel_graphstochastic_block_modelrandom_partition_graph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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_sequencerF   sequenceaseqbseqcsjoint_degreesjoint_degree_sequenceconstructormappingrH   probsNcdistLFRs$   `                                   r   run_all_random_functionsr   (   s_   
A
AIAJA%((A((B((d!!E!FEF
R A
qA>agg>>:L6BBBBXBt b  !$/b?b14(bAD)bhh1ad#bhh1ad#b14(b##R%6%6q%9Eb%b$$ad3b.b&bAD)f.f$$a!$Gf$$a!$G))	
 ))	
 b.b$$ad3b88!$Gbmm55qtDbmm))148 bq%d3bmm))1a!$G
""44OO			 bmm77FN	'Bi&bl6
''	 b-b%%xd;q6Q1Q<Q1	M b]6	 b!6TB.Kb[t4booq}}T2##&Gbhh%%w=bhhd3bmm114DIbmm;;T14P bat<E!35GHEbD9b$? i))1d;bmm%%qt4bad3b  !$?b((!TJbkk14 bllAt$bllAD!b14(bkk,,a>bQ5t4Ab""AqQT:b%%q$7b6b$$ad;b%%qd;booqt$b$$ad3b++QDIb**A!$?b$$aAD9b**Aq3*4Hb40b1d+bD1b1d+b$$aAD9bqQT2b''qt<bq!$/b40b''q$?bqt4b.bqt48b&&TBbad+bhh  !$/bhh$'*Ebhh  !5tDbmm**A!$?bmm//qtD
--
+
+C
	
 b!!14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     RYY**2./
		rB & iinn& ###mmo ### 0r   )pytestimportorskipr   r   networkxrT   networkx.algorithmsr   r2   r   r   r   r   r   r   r   r   markslowr   r%   r   r   <module>r      s    !   7 ) 		r 
		 B*o1r $ $r   