blob: f2ea87b71de91ee36e95c5d5bdebbb7926c8e3b8 (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 8d 10 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 03 00 00	...........h....................
0020	00 00 00 00 00 f3 c0 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 02 64 01 64 03 6c 03 6d 04	............d.Z.d.d.l.Z.d.d.l.m.
0040	5a 04 01 00 67 00 64 04 a2 01 5a 05 02 00 65 04 64 05 ab 01 00 00 00 00 00 00 64 0e 64 06 84 01	Z...g.d...Z...e.d.........d.d...
0060	ab 00 00 00 00 00 00 00 5a 06 02 00 65 04 64 05 ab 01 00 00 00 00 00 00 64 0f 64 08 84 01 ab 00	........Z...e.d.........d.d.....
0080	00 00 00 00 00 00 5a 07 64 09 84 00 5a 08 02 00 65 04 64 0a ab 01 00 00 00 00 00 00 64 10 64 0b	......Z.d...Z...e.d.........d.d.
00a0	84 01 ab 00 00 00 00 00 00 00 5a 09 02 00 65 04 64 05 ab 01 00 00 00 00 00 00 64 11 64 0c 84 01	..........Z...e.d.........d.d...
00c0	ab 00 00 00 00 00 00 00 5a 0a 02 00 65 04 64 07 ab 01 00 00 00 00 00 00 64 11 64 0d 84 01 ab 00	........Z...e.d.........d.d.....
00e0	00 00 00 00 00 00 5a 0b 79 02 29 12 7a 53 0a 55 74 69 6c 69 74 69 65 73 20 66 6f 72 20 67 65 6e	......Z.y.).zS.Utilities.for.gen
0100	65 72 61 74 69 6e 67 20 72 61 6e 64 6f 6d 20 6e 75 6d 62 65 72 73 2c 20 72 61 6e 64 6f 6d 20 73	erating.random.numbers,.random.s
0120	65 71 75 65 6e 63 65 73 2c 20 61 6e 64 0a 72 61 6e 64 6f 6d 20 73 65 6c 65 63 74 69 6f 6e 73 2e	equences,.and.random.selections.
0140	0a e9 00 00 00 00 4e 29 01 da 0f 70 79 5f 72 61 6e 64 6f 6d 5f 73 74 61 74 65 29 06 da 11 70 6f	......N)...py_random_state)...po
0160	77 65 72 6c 61 77 5f 73 65 71 75 65 6e 63 65 da 07 7a 69 70 66 5f 72 76 da 17 63 75 6d 75 6c 61	werlaw_sequence..zipf_rv..cumula
0180	74 69 76 65 5f 64 69 73 74 72 69 62 75 74 69 6f 6e da 11 64 69 73 63 72 65 74 65 5f 73 65 71 75	tive_distribution..discrete_sequ
01a0	65 6e 63 65 da 16 72 61 6e 64 6f 6d 5f 77 65 69 67 68 74 65 64 5f 73 61 6d 70 6c 65 da 0f 77 65	ence..random_weighted_sample..we
01c0	69 67 68 74 65 64 5f 63 68 6f 69 63 65 e9 02 00 00 00 63 03 00 00 00 00 00 00 00 00 00 00 00 07	ighted_choice.....c.............
01e0	00 00 00 03 00 00 00 f3 62 00 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00	........b.....t.........|.......
0200	00 00 44 00 8f 03 63 02 67 00 63 02 5d 16 00 00 7d 03 7c 02 6a 03 00 00 00 00 00 00 00 00 00 00	..D...c.g.c.]...}.|.j...........
0220	00 00 00 00 00 00 00 00 7c 01 64 01 7a 0a 00 00 ab 01 00 00 00 00 00 00 91 02 8c 18 04 00 63 02	........|.d.z.................c.
0240	7d 03 53 00 63 02 01 00 63 02 7d 03 77 00 29 02 7a 4b 0a 20 20 20 20 52 65 74 75 72 6e 20 73 61	}.S.c...c.}.w.).zK.....Return.sa
0260	6d 70 6c 65 20 73 65 71 75 65 6e 63 65 20 6f 66 20 6c 65 6e 67 74 68 20 6e 20 66 72 6f 6d 20 61	mple.sequence.of.length.n.from.a
0280	20 70 6f 77 65 72 20 6c 61 77 20 64 69 73 74 72 69 62 75 74 69 6f 6e 2e 0a 20 20 20 20 e9 01 00	.power.law.distribution.........
02a0	00 00 29 02 da 05 72 61 6e 67 65 da 0d 70 61 72 65 74 6f 76 61 72 69 61 74 65 29 04 da 01 6e da	..)...range..paretovariate)...n.
02c0	08 65 78 70 6f 6e 65 6e 74 da 04 73 65 65 64 da 01 69 73 04 00 00 00 20 20 20 20 fa 65 2f 68 6f	.exponent..seed..is.........e/ho
02e0	6d 65 2f 62 6c 61 63 6b 68 61 6f 2f 75 69 75 63 2d 63 6f 75 72 73 65 2d 67 72 61 70 68 2f 2e 76	me/blackhao/uiuc-course-graph/.v
0300	65 6e 76 2f 6c 69 62 2f 70 79 74 68 6f 6e 33 2e 31 32 2f 73 69 74 65 2d 70 61 63 6b 61 67 65 73	env/lib/python3.12/site-packages
0320	2f 6e 65 74 77 6f 72 6b 78 2f 75 74 69 6c 73 2f 72 61 6e 64 6f 6d 5f 73 65 71 75 65 6e 63 65 2e	/networkx/utils/random_sequence.
0340	70 79 72 04 00 00 00 72 04 00 00 00 18 00 00 00 73 2b 00 00 00 80 00 f4 0a 00 37 3c b8 41 b3 68	pyr....r........s+........7<.A.h
0360	d6 0b 3f b0 11 88 44 d7 0c 1e d1 0c 1e 98 78 a8 21 99 7c d5 0c 2c d2 0b 3f d0 04 3f f9 d2 0b 3f	..?...D.......x.!.|..,..?..?...?
0380	73 04 00 00 00 8e 1b 2c 04 72 0c 00 00 00 63 03 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03	s......,.r....c.................
03a0	00 00 00 f3 14 01 00 00 97 00 7c 01 64 01 6b 02 00 00 72 0b 74 01 00 00 00 00 00 00 00 00 64 02	..........|.d.k...r.t.........d.
03c0	ab 01 00 00 00 00 00 00 82 01 7c 00 64 01 6b 1a 00 00 72 0b 74 01 00 00 00 00 00 00 00 00 64 03	..........|.d.k...r.t.........d.
03e0	ab 01 00 00 00 00 00 00 82 01 7c 00 64 04 7a 0a 00 00 7d 03 64 05 7c 03 7a 08 00 00 7d 04 09 00	..........|.d.z...}.d.|.z...}...
0400	64 04 7c 02 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00	d.|.j...........................
0420	7a 0a 00 00 7d 05 7c 02 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00	z...}.|.j.......................
0440	00 00 00 00 7d 06 74 05 00 00 00 00 00 00 00 00 7c 01 7c 05 64 04 7c 03 7a 0b 00 00 0b 00 7a 08	....}.t.........|.|.d.|.z.....z.
0460	00 00 7a 05 00 00 ab 01 00 00 00 00 00 00 7d 07 64 04 64 04 7c 07 7a 0b 00 00 7a 00 00 00 7c 03	..z...........}.d.d.|.z...z...|.
0480	7a 08 00 00 7d 08 7c 06 7c 07 7a 05 00 00 7c 08 64 04 7a 0a 00 00 7a 05 00 00 7c 04 64 04 7a 0a	z...}.|.|.z...|.d.z...z...|.d.z.
04a0	00 00 7a 0b 00 00 7c 08 7c 04 7a 0b 00 00 6b 1a 00 00 72 03 09 00 7c 07 53 00 8c 5e 29 06 61 77	..z...|.|.z...k...r...|.S..^).aw
04c0	04 00 00 52 65 74 75 72 6e 73 20 61 20 72 61 6e 64 6f 6d 20 76 61 6c 75 65 20 63 68 6f 73 65 6e	...Returns.a.random.value.chosen
04e0	20 66 72 6f 6d 20 74 68 65 20 5a 69 70 66 20 64 69 73 74 72 69 62 75 74 69 6f 6e 2e 0a 0a 20 20	.from.the.Zipf.distribution.....
0500	20 20 54 68 65 20 72 65 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20 61 6e 20 69 6e 74 65 67 65 72	..The.return.value.is.an.integer
0520	20 64 72 61 77 6e 20 66 72 6f 6d 20 74 68 65 20 70 72 6f 62 61 62 69 6c 69 74 79 20 64 69 73 74	.drawn.from.the.probability.dist
0540	72 69 62 75 74 69 6f 6e 0a 0a 20 20 20 20 2e 2e 20 6d 61 74 68 3a 3a 0a 0a 20 20 20 20 20 20 20	ribution.........math::.........
0560	20 70 28 78 29 3d 5c 66 72 61 63 7b 78 5e 7b 2d 5c 61 6c 70 68 61 7d 7d 7b 5c 7a 65 74 61 28 5c	.p(x)=\frac{x^{-\alpha}}{\zeta(\
0580	61 6c 70 68 61 2c 20 78 5f 7b 5c 6d 69 6e 7d 29 7d 2c 0a 0a 20 20 20 20 77 68 65 72 65 20 24 5c	alpha,.x_{\min})},......where.$\
05a0	7a 65 74 61 28 5c 61 6c 70 68 61 2c 20 78 5f 7b 5c 6d 69 6e 7d 29 24 20 69 73 20 74 68 65 20 48	zeta(\alpha,.x_{\min})$.is.the.H
05c0	75 72 77 69 74 7a 20 7a 65 74 61 20 66 75 6e 63 74 69 6f 6e 2e 0a 0a 20 20 20 20 50 61 72 61 6d	urwitz.zeta.function.......Param
05e0	65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 61 6c 70 68 61 20 3a	eters.....----------.....alpha.:
0600	20 66 6c 6f 61 74 0a 20 20 20 20 20 20 45 78 70 6f 6e 65 6e 74 20 76 61 6c 75 65 20 6f 66 20 74	.float.......Exponent.value.of.t
0620	68 65 20 64 69 73 74 72 69 62 75 74 69 6f 6e 0a 20 20 20 20 78 6d 69 6e 20 3a 20 69 6e 74 0a 20	he.distribution.....xmin.:.int..
0640	20 20 20 20 20 4d 69 6e 69 6d 75 6d 20 76 61 6c 75 65 0a 20 20 20 20 73 65 65 64 20 3a 20 69 6e	.....Minimum.value.....seed.:.in
0660	74 65 67 65 72 2c 20 72 61 6e 64 6f 6d 5f 73 74 61 74 65 2c 20 6f 72 20 4e 6f 6e 65 20 28 64 65	teger,.random_state,.or.None.(de
0680	66 61 75 6c 74 29 0a 20 20 20 20 20 20 20 20 49 6e 64 69 63 61 74 6f 72 20 6f 66 20 72 61 6e 64	fault).........Indicator.of.rand
06a0	6f 6d 20 6e 75 6d 62 65 72 20 67 65 6e 65 72 61 74 69 6f 6e 20 73 74 61 74 65 2e 0a 20 20 20 20	om.number.generation.state......
06c0	20 20 20 20 53 65 65 20 3a 72 65 66 3a 60 52 61 6e 64 6f 6d 6e 65 73 73 3c 72 61 6e 64 6f 6d 6e	....See.:ref:`Randomness<randomn
06e0	65 73 73 3e 60 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a	ess>`.......Returns.....-------.
0700	20 20 20 20 78 20 3a 20 69 6e 74 0a 20 20 20 20 20 20 52 61 6e 64 6f 6d 20 76 61 6c 75 65 20 66	....x.:.int.......Random.value.f
0720	72 6f 6d 20 5a 69 70 66 20 64 69 73 74 72 69 62 75 74 69 6f 6e 0a 0a 20 20 20 20 52 61 69 73 65	rom.Zipf.distribution......Raise
0740	73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 56 61 6c 75 65 45 72 72 6f 72 3a 0a 20 20 20	s.....------.....ValueError:....
0760	20 20 20 49 66 20 78 6d 69 6e 20 3c 20 31 20 6f 72 0a 20 20 20 20 20 20 49 66 20 61 6c 70 68 61	...If.xmin.<.1.or.......If.alpha
0780	20 3c 3d 20 31 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 54	.<=.1......Notes.....-----.....T
07a0	68 65 20 72 65 6a 65 63 74 69 6f 6e 20 61 6c 67 6f 72 69 74 68 6d 20 67 65 6e 65 72 61 74 65 73	he.rejection.algorithm.generates
07c0	20 72 61 6e 64 6f 6d 20 76 61 6c 75 65 73 20 66 6f 72 20 61 20 74 68 65 20 70 6f 77 65 72 2d 6c	.random.values.for.a.the.power-l
07e0	61 77 0a 20 20 20 20 64 69 73 74 72 69 62 75 74 69 6f 6e 20 69 6e 20 75 6e 69 66 6f 72 6d 6c 79	aw.....distribution.in.uniformly
0800	20 62 6f 75 6e 64 65 64 20 65 78 70 65 63 74 65 64 20 74 69 6d 65 20 64 65 70 65 6e 64 65 6e 74	.bounded.expected.time.dependent
0820	20 6f 6e 0a 20 20 20 20 70 61 72 61 6d 65 74 65 72 73 2e 20 20 53 65 65 20 5b 31 5d 5f 20 66 6f	.on.....parameters...See.[1]_.fo
0840	72 20 64 65 74 61 69 6c 73 20 6f 6e 20 69 74 73 20 6f 70 65 72 61 74 69 6f 6e 2e 0a 0a 20 20 20	r.details.on.its.operation......
0860	20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 6e	.Examples.....--------.....>>>.n
0880	78 2e 75 74 69 6c 73 2e 7a 69 70 66 5f 72 76 28 61 6c 70 68 61 3d 32 2c 20 78 6d 69 6e 3d 33 2c	x.utils.zipf_rv(alpha=2,.xmin=3,
08a0	20 73 65 65 64 3d 34 32 29 0a 20 20 20 20 38 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a	.seed=42).....8......References.
08c0	20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 4c 75 63 20 44 65	....----------........[1].Luc.De
08e0	76 72 6f 79 65 2c 20 4e 6f 6e 2d 55 6e 69 66 6f 72 6d 20 52 61 6e 64 6f 6d 20 56 61 72 69 61 74	vroye,.Non-Uniform.Random.Variat
0900	65 20 47 65 6e 65 72 61 74 69 6f 6e 2c 0a 20 20 20 20 20 20 20 53 70 72 69 6e 67 65 72 2d 56 65	e.Generation,........Springer-Ve
0920	72 6c 61 67 2c 20 4e 65 77 20 59 6f 72 6b 2c 20 31 39 38 36 2e 0a 20 20 20 20 72 0c 00 00 00 7a	rlag,.New.York,.1986......r....z
0940	08 78 6d 69 6e 20 3c 20 31 7a 08 61 20 3c 3d 20 31 2e 30 67 00 00 00 00 00 00 f0 3f 72 0a 00 00	.xmin.<.1z.a.<=.1.0g.......?r...
0960	00 29 03 da 0a 56 61 6c 75 65 45 72 72 6f 72 da 06 72 61 6e 64 6f 6d da 03 69 6e 74 29 09 da 05	.)...ValueError..random..int)...
0980	61 6c 70 68 61 da 04 78 6d 69 6e 72 11 00 00 00 da 02 61 31 da 01 62 da 01 75 da 01 76 da 01 78	alpha..xminr......a1..b..u..v..x
09a0	da 01 74 73 09 00 00 00 20 20 20 20 20 20 20 20 20 72 13 00 00 00 72 05 00 00 00 72 05 00 00 00	..ts.............r....r....r....
09c0	20 00 00 00 73 b4 00 00 00 80 00 f0 62 01 00 08 0c 88 61 82 78 dc 0e 18 98 1a d3 0e 24 d0 08 24	....s.......b.....a.x.......$..$
09e0	d8 07 0c 90 01 82 7a dc 0e 18 98 1a d3 0e 24 d0 08 24 d8 09 0e 90 13 89 1b 80 42 d8 08 09 88 32	......z.......$..$........B....2
0a00	89 05 80 41 d8 0a 0e d8 0c 0f 90 24 97 2b 91 2b 93 2d d1 0c 1f 88 01 d8 0c 10 8f 4b 89 4b 8b 4d	...A.......$.+.+.-.........K.K.M
0a20	88 01 dc 0c 0f 90 04 90 71 98 63 a0 42 99 68 98 4b d1 17 27 d1 10 27 d3 0c 28 88 01 d8 0d 10 90	........q.c.B.h.K..'..'..(......
0a40	43 98 21 91 47 89 5f a0 12 d1 0c 23 88 01 d8 0b 0c 88 71 89 35 90 41 98 03 91 47 d1 0b 1c a0 01	C.!.G._....#......q.5.A...G.....
0a60	a0 43 a1 07 d1 0b 28 a8 41 b0 01 a9 45 d2 0b 31 d8 0c 11 d8 0b 0c 80 48 f0 0f 00 0b 0f f3 00 00	.C....(.A...E..1.......H........
0a80	00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 8e 00 00 00 97 00 64 01	..c...........................d.
0aa0	67 01 7d 01 74 01 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 02 74 03 00 00 00 00	g.}.t.........|.........}.t.....
0ac0	00 00 00 00 74 05 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00	....t.........|.................
0ae0	44 00 5d 1f 00 00 7d 03 7c 01 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01	D.]...}.|.j...................|.
0b00	7c 03 19 00 00 00 7c 00 7c 03 19 00 00 00 7c 02 7a 0b 00 00 7a 00 00 00 ab 01 00 00 00 00 00 00	|.....|.|.....|.z...z...........
0b20	01 00 8c 21 04 00 7c 01 53 00 29 02 7a 46 52 65 74 75 72 6e 73 20 6e 6f 72 6d 61 6c 69 7a 65 64	...!..|.S.).zFReturns.normalized
0b40	20 63 75 6d 75 6c 61 74 69 76 65 20 64 69 73 74 72 69 62 75 74 69 6f 6e 20 66 72 6f 6d 20 64 69	.cumulative.distribution.from.di
0b60	73 63 72 65 74 65 20 64 69 73 74 72 69 62 75 74 69 6f 6e 2e 67 00 00 00 00 00 00 00 00 29 04 da	screte.distribution.g........)..
0b80	03 73 75 6d 72 0d 00 00 00 da 03 6c 65 6e da 06 61 70 70 65 6e 64 29 04 da 0c 64 69 73 74 72 69	.sumr......len..append)...distri
0ba0	62 75 74 69 6f 6e da 03 63 64 66 da 04 70 73 75 6d 72 12 00 00 00 73 04 00 00 00 20 20 20 20 72	bution..cdf..psumr....s........r
0bc0	13 00 00 00 72 06 00 00 00 72 06 00 00 00 61 00 00 00 73 51 00 00 00 80 00 f0 06 00 0c 0f 88 25	....r....r....a...sQ...........%
0be0	80 43 dc 0b 0e 88 7c d3 0b 1c 80 44 dc 0d 12 94 33 90 7c d3 13 24 d3 0d 25 f2 00 01 05 34 88 01	.C....|....D....3.|..$..%....4..
0c00	d8 08 0b 8f 0a 89 0a 90 33 90 71 91 36 98 4c a8 11 99 4f a8 64 d1 1c 32 d1 13 32 d5 08 33 f0 03	........3.q.6.L...O.d..2..2..3..
0c20	01 05 34 e0 0b 0e 80 4a 72 20 00 00 00 e9 03 00 00 00 63 04 00 00 00 00 00 00 00 00 00 00 00 07	..4....Jr.........c.............
0c40	00 00 00 03 00 00 00 f3 02 01 00 00 97 00 64 01 64 02 6c 00 7d 04 7c 02 81 03 7c 02 7d 05 6e 23	..............d.d.l.}.|...|.}.n#
0c60	7c 01 81 0c 74 03 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7d 05 6e 15 74 05 00 00	|...t.........|.........}.n.t...
0c80	00 00 00 00 00 00 6a 06 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 ab 01 00 00	......j...................d.....
0ca0	00 00 00 00 82 01 74 09 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 44 00 8f 06 63 02	......t.........|.........D...c.
0cc0	67 00 63 02 5d 12 00 00 7d 06 7c 03 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	g.c.]...}.|.j...................
0ce0	ab 00 00 00 00 00 00 00 91 02 8c 14 04 00 7d 07 7d 06 7c 07 44 00 8f 08 63 02 67 00 63 02 5d 17	..............}.}.|.D...c.g.c.].
0d00	00 00 7d 08 7c 04 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 7c 08 ab 02	..}.|.j...................|.|...
0d20	00 00 00 00 00 00 64 04 7a 0a 00 00 91 02 8c 19 04 00 7d 09 7d 08 7c 09 53 00 63 02 01 00 63 02	......d.z.........}.}.|.S.c...c.
0d40	7d 06 77 00 63 02 01 00 63 02 7d 08 77 00 29 05 61 23 01 00 00 0a 20 20 20 20 52 65 74 75 72 6e	}.w.c...c.}.w.).a#........Return
0d60	20 73 61 6d 70 6c 65 20 73 65 71 75 65 6e 63 65 20 6f 66 20 6c 65 6e 67 74 68 20 6e 20 66 72 6f	.sample.sequence.of.length.n.fro
0d80	6d 20 61 20 67 69 76 65 6e 20 64 69 73 63 72 65 74 65 20 64 69 73 74 72 69 62 75 74 69 6f 6e 0a	m.a.given.discrete.distribution.
0da0	20 20 20 20 6f 72 20 64 69 73 63 72 65 74 65 20 63 75 6d 75 6c 61 74 69 76 65 20 64 69 73 74 72	....or.discrete.cumulative.distr
0dc0	69 62 75 74 69 6f 6e 2e 0a 0a 20 20 20 20 4f 6e 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69	ibution.......One.of.the.followi
0de0	6e 67 20 6d 75 73 74 20 62 65 20 73 70 65 63 69 66 69 65 64 2e 0a 0a 20 20 20 20 64 69 73 74 72	ng.must.be.specified.......distr
0e00	69 62 75 74 69 6f 6e 20 3d 20 68 69 73 74 6f 67 72 61 6d 20 6f 66 20 76 61 6c 75 65 73 2c 20 77	ibution.=.histogram.of.values,.w
0e20	69 6c 6c 20 62 65 20 6e 6f 72 6d 61 6c 69 7a 65 64 0a 0a 20 20 20 20 63 64 69 73 74 72 69 62 75	ill.be.normalized......cdistribu
0e40	74 69 6f 6e 20 3d 20 6e 6f 72 6d 61 6c 69 7a 65 64 20 64 69 73 63 72 65 74 65 20 63 75 6d 75 6c	tion.=.normalized.discrete.cumul
0e60	61 74 69 76 65 20 64 69 73 74 72 69 62 75 74 69 6f 6e 0a 0a 20 20 20 20 72 02 00 00 00 4e 7a 38	ative.distribution......r....Nz8
0e80	64 69 73 63 72 65 74 65 5f 73 65 71 75 65 6e 63 65 3a 20 64 69 73 74 72 69 62 75 74 69 6f 6e 20	discrete_sequence:.distribution.
0ea0	6f 72 20 63 64 69 73 74 72 69 62 75 74 69 6f 6e 20 6d 69 73 73 69 6e 67 72 0c 00 00 00 29 07 da	or.cdistribution.missingr....)..
0ec0	06 62 69 73 65 63 74 72 06 00 00 00 da 02 6e 78 da 0d 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 72	.bisectr......nx..NetworkXErrorr
0ee0	0d 00 00 00 72 16 00 00 00 da 0b 62 69 73 65 63 74 5f 6c 65 66 74 29 0a 72 0f 00 00 00 72 25 00	....r......bisect_left).r....r%.
0f00	00 00 da 0d 63 64 69 73 74 72 69 62 75 74 69 6f 6e 72 11 00 00 00 72 2a 00 00 00 72 26 00 00 00	....cdistributionr....r*...r&...
0f20	72 12 00 00 00 da 08 69 6e 70 75 74 73 65 71 da 01 73 da 03 73 65 71 73 0a 00 00 00 20 20 20 20	r......inputseq..s..seqs........
0f40	20 20 20 20 20 20 72 13 00 00 00 72 07 00 00 00 72 07 00 00 00 6b 00 00 00 73 8d 00 00 00 80 00	......r....r....r....k...s......
0f60	f3 1a 00 05 12 e0 07 14 d0 07 20 d8 0e 1b 89 03 d8 09 15 d0 09 21 dc 0e 25 a0 6c d3 0e 33 89 03	.....................!..%.l..3..
0f80	e4 0e 10 d7 0e 1e d1 0e 1e d8 0c 46 f3 03 02 0f 0a f0 00 02 09 0a f4 0a 00 28 2d a8 51 a3 78 d6	...........F.............(-.Q.x.
0fa0	0f 30 a0 21 90 04 97 0b 91 0b 95 0d d0 0f 30 80 48 d0 0f 30 f0 06 00 34 3c d6 0a 3c a8 61 88 36	.0.!..........0.H..0...4<..<.a.6
0fc0	d7 0b 1d d1 0b 1d 98 63 a0 31 d3 0b 25 a8 01 d3 0b 29 d0 0a 3c 80 43 d0 0a 3c d8 0b 0e 80 4a f9	.......c.1..%....)..<.C..<....J.
0fe0	f2 09 00 10 31 f9 f2 06 00 0b 3d 73 0b 00 00 00 ba 17 41 37 04 c1 17 1c 41 3c 04 63 03 00 00 00	....1.....=s......A7....A<.c....
1000	00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 ce 00 00 00 97 00 7c 01 74 01 00 00 00 00 00	.......................|.t......
1020	00 00 00 7c 00 ab 01 00 00 00 00 00 00 6b 44 00 00 72 0b 74 03 00 00 00 00 00 00 00 00 64 01 ab	...|.........kD..r.t.........d..
1040	01 00 00 00 00 00 00 82 01 74 05 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 03 74 01 00	.........t.................}.t..
1060	00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 7c 01 6b 02 00 00 72 2a 7c 03 6a 07 00 00 00	.......|.........|.k...r*|.j....
1080	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 09 00 00 00 00 00 00 00 00 7c 00 7c 02 ab 02 00	...............t.........|.|....
10a0	00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 74 01 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00	...............t.........|......
10c0	00 00 00 7c 01 6b 02 00 00 72 01 8c 2a 74 0b 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00	...|.k...r..*t.........|........
10e0	00 53 00 29 02 7a 80 52 65 74 75 72 6e 73 20 6b 20 69 74 65 6d 73 20 77 69 74 68 6f 75 74 20 72	.S.).z.Returns.k.items.without.r
1100	65 70 6c 61 63 65 6d 65 6e 74 20 66 72 6f 6d 20 61 20 77 65 69 67 68 74 65 64 20 73 61 6d 70 6c	eplacement.from.a.weighted.sampl
1120	65 2e 0a 0a 20 20 20 20 54 68 65 20 69 6e 70 75 74 20 69 73 20 61 20 64 69 63 74 69 6f 6e 61 72	e.......The.input.is.a.dictionar
1140	79 20 6f 66 20 69 74 65 6d 73 20 77 69 74 68 20 77 65 69 67 68 74 73 20 61 73 20 76 61 6c 75 65	y.of.items.with.weights.as.value
1160	73 2e 0a 20 20 20 20 7a 1d 73 61 6d 70 6c 65 20 6c 61 72 67 65 72 20 74 68 61 6e 20 70 6f 70 75	s......z.sample.larger.than.popu
1180	6c 61 74 69 6f 6e 29 06 72 23 00 00 00 72 15 00 00 00 da 03 73 65 74 da 03 61 64 64 72 09 00 00	lation).r#...r......set..addr...
11a0	00 da 04 6c 69 73 74 29 04 da 07 6d 61 70 70 69 6e 67 da 01 6b 72 11 00 00 00 da 06 73 61 6d 70	...list)...mapping..kr......samp
11c0	6c 65 73 04 00 00 00 20 20 20 20 72 13 00 00 00 72 08 00 00 00 72 08 00 00 00 8b 00 00 00 73 58	les........r....r....r........sX
11e0	00 00 00 80 00 f0 0c 00 08 09 8c 33 88 77 8b 3c d2 07 17 dc 0e 18 d0 19 38 d3 0e 39 d0 08 39 dc	...........3.w.<........8..9..9.
1200	0d 10 8b 55 80 46 dc 0a 0d 88 66 8b 2b 98 01 8a 2f d8 08 0e 8f 0a 89 0a 94 3f a0 37 a8 44 d3 13	...U.F....f.+.../........?.7.D..
1220	31 d4 08 32 f4 03 00 0b 0e 88 66 8b 2b 98 01 8b 2f e4 0b 0f 90 06 8b 3c d0 04 17 72 20 00 00 00	1..2......f.+.../......<...r....
1240	63 02 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 03 00 00 00 f3 a4 00 00 00 97 00 7c 01 6a 01	c...........................|.j.
1260	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 74 03 00 00 00 00	..........................t.....
1280	00 00 00 00 7c 00 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00	....|.j.........................
12a0	00 00 ab 01 00 00 00 00 00 00 7a 05 00 00 7d 02 7c 00 6a 07 00 00 00 00 00 00 00 00 00 00 00 00	..........z...}.|.j.............
12c0	00 00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 5d 13 00 00 5c 02 00 00 7d 03 7d 04 7c 02 7c 04	..............D.]...\...}.}.|.|.
12e0	7a 17 00 00 7d 02 7c 02 64 01 6b 02 00 00 73 01 8c 11 7c 03 63 02 01 00 53 00 04 00 79 02 29 03	z...}.|.d.k...s...|.c...S...y.).
1300	7a 75 52 65 74 75 72 6e 73 20 61 20 73 69 6e 67 6c 65 20 65 6c 65 6d 65 6e 74 20 66 72 6f 6d 20	zuReturns.a.single.element.from.
1320	61 20 77 65 69 67 68 74 65 64 20 73 61 6d 70 6c 65 2e 0a 0a 20 20 20 20 54 68 65 20 69 6e 70 75	a.weighted.sample.......The.inpu
1340	74 20 69 73 20 61 20 64 69 63 74 69 6f 6e 61 72 79 20 6f 66 20 69 74 65 6d 73 20 77 69 74 68 20	t.is.a.dictionary.of.items.with.
1360	77 65 69 67 68 74 73 20 61 73 20 76 61 6c 75 65 73 2e 0a 20 20 20 20 72 02 00 00 00 4e 29 04 72	weights.as.values......r....N).r
1380	16 00 00 00 72 22 00 00 00 da 06 76 61 6c 75 65 73 da 05 69 74 65 6d 73 29 05 72 36 00 00 00 72	....r".....values..items).r6...r
13a0	11 00 00 00 da 03 72 6e 64 72 37 00 00 00 da 01 77 73 05 00 00 00 20 20 20 20 20 72 13 00 00 00	......rndr7.....ws.........r....
13c0	72 09 00 00 00 72 09 00 00 00 99 00 00 00 73 4e 00 00 00 80 00 f0 0e 00 0b 0f 8f 2b 89 2b 8b 2d	r....r........sN...........+.+.-
13e0	9c 23 98 67 9f 6e 99 6e d3 1e 2e d3 1a 2f d1 0a 2f 80 43 d8 10 17 97 0d 91 0d 93 0f f2 00 03 05	.#.g.n.n...../../.C.............
1400	15 89 04 88 01 88 31 d8 08 0b 88 71 89 08 88 03 d8 0b 0e 90 11 8b 37 d8 13 14 8a 48 f1 07 03 05	......1....q..........7....H....
1420	15 72 20 00 00 00 29 02 67 00 00 00 00 00 00 00 40 4e 29 02 72 0c 00 00 00 4e 29 03 4e 4e 4e 29	.r....).g.......@N).r....N).NNN)
1440	01 4e 29 0c da 07 5f 5f 64 6f 63 5f 5f da 08 6e 65 74 77 6f 72 6b 78 72 2b 00 00 00 da 0e 6e 65	.N)...__doc__..networkxr+.....ne
1460	74 77 6f 72 6b 78 2e 75 74 69 6c 73 72 03 00 00 00 da 07 5f 5f 61 6c 6c 5f 5f 72 04 00 00 00 72	tworkx.utilsr......__all__r....r
1480	05 00 00 00 72 06 00 00 00 72 07 00 00 00 72 08 00 00 00 72 09 00 00 00 a9 00 72 20 00 00 00 72	....r....r....r....r......r....r
14a0	13 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 43 00 00 00 01 00 00 00 73 9e 00 00 00 f0 03 01 01	......<module>rC.......s........
14c0	01 f1 02 03 01 04 f3 0a 00 01 16 dd 00 2a f2 04 07 0b 02 80 07 f1 1e 00 02 11 90 11 d3 01 13 f2	.............*..................
14e0	02 04 01 40 01 f3 03 00 02 14 f0 02 04 01 40 01 f1 0e 00 02 11 90 11 d3 01 13 f2 02 3d 01 0d f3	...@..........@.............=...
1500	03 00 02 14 f0 02 3d 01 0d f2 40 02 07 01 0f f1 14 00 02 11 90 11 d3 01 13 f2 02 1c 01 0f f3 03	......=...@.....................
1520	00 02 14 f0 02 1c 01 0f f1 3e 00 02 11 90 11 d3 01 13 f2 02 0a 01 18 f3 03 00 02 14 f0 02 0a 01	.........>......................
1540	18 f1 1a 00 02 11 90 11 d3 01 13 f2 02 0a 01 15 f3 03 00 02 14 f1 02 0a 01 15 72 20 00 00 00	..........................r....