hSrSSKrSSKJr /SQr\"S5SSj5r\"S5SSj5rS r\"S 5SS j5r \"S5SS j5r \"S5SS j5r g)zS Utilities for generating random numbers, random sequences, and random selections. N)py_random_state)powerlaw_sequencezipf_rvcumulative_distributiondiscrete_sequencerandom_weighted_sampleweighted_choicecf[U5Vs/sHo2RUS- 5PM sn$s snf)zC Return sample sequence of length n from a power law distribution. )range paretovariate)nexponentseedis P/var/www/html/env/lib/python3.13/site-packages/networkx/utils/random_sequence.pyrrs- 7`. Returns ------- x : int Random value from Zipf distribution Raises ------ ValueError: If xmin < 1 or If alpha <= 1 Notes ----- The rejection algorithm generates random values for a the power-law distribution in uniformly bounded expected time dependent on parameters. See [1]_ for details on its operation. Examples -------- >>> nx.utils.zipf_rv(alpha=2, xmin=3, seed=42) 8 References ---------- .. [1] Luc Devroye, Non-Uniform Random Variate Generation, Springer-Verlag, New York, 1986. r zxmin < 1za <= 1.0g?r ) ValueErrorrandomint) alphaxminra1buvxts rrr sb ax$$ z$$ B 2A  $++-  KKM cBhK'' ( C!G_ # 5AG C (AE 1  H cS/n[U5n[[U55HnURXXU- -5 M U$)zFReturns normalized cumulative distribution from discrete distribution.g)sumr lenappend) distributioncdfpsumrs rrrasH %C | D 3|$ % 36LOd223& Jr cSSKnUbUnO%Ub [U5nO[R"S5e[ U5Vs/sHocR 5PM nnUVs/sHoR XX5S- PM n nU $s snfs snf)a  Return sample sequence of length n from a given discrete distribution or discrete cumulative distribution. One of the following must be specified. distribution = histogram of values, will be normalized cdistribution = normalized discrete cumulative distribution rNz8discrete_sequence: distribution or cdistribution missingr )bisectrnx NetworkXErrorr r bisect_left) rr% cdistributionrr*r&rinputseqsseqs rrrks   !%l3 F  (-Qx0x! xH04< <8a  c % )8C < J 1 =s A=BcU[U5:a [S5e[5n[U5U:a+UR[ X55 [U5U:aM+[ U5$)zxReturns k items without replacement from a weighted sample. The input is a dictionary of items with weights as values. zsample larger than population)r#rsetaddr list)mappingkrsamples rrrsV  3w<899 UF f+/ ?712 f+/ <r cUR5[UR55-nUR5Hup4X$-nUS:dMUs $ g)zmReturns a single element from a weighted sample. The input is a dictionary of items with weights as values. rN)rr"valuesitems)r6rrndr7ws rr r sE ++-#gnn./ /C   7H r )g@N)r N)NNN)N) __doc__networkxr+networkx.utilsr__all__rrrrrr r rrCs * @@= = @>    r