blob: 6306601eba8132678d09dbaafda35cb037dede6d (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 bd 07 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 06 00 00	...........h....................
0020	00 00 00 00 00 f3 84 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 6d 05 5a 05 01 00 64 01 64 04 6c 06 6d 07 5a 07 01 00 64 05 67 01 5a 08 02 00 65 07 64 06	Z.m.Z...d.d.l.m.Z...d.g.Z...e.d.
0060	ab 01 00 00 00 00 00 00 02 00 65 02 6a 12 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..........e.j...................
0080	64 07 64 08 64 09 69 01 64 0a ac 0b ab 03 00 00 00 00 00 00 64 0d 64 0c 84 01 ab 00 00 00 00 00	d.d.d.i.d...........d.d.........
00a0	00 00 ab 00 00 00 00 00 00 00 5a 0a 79 02 29 0e 7a 52 46 75 6e 63 74 69 6f 6e 73 20 66 6f 72 20	..........Z.y.).zRFunctions.for.
00c0	67 65 6e 65 72 61 74 69 6e 67 20 73 74 6f 63 68 61 73 74 69 63 20 67 72 61 70 68 73 20 66 72 6f	generating.stochastic.graphs.fro
00e0	6d 20 61 20 67 69 76 65 6e 20 77 65 69 67 68 74 65 64 20 64 69 72 65 63 74 65 64 0a 67 72 61 70	m.a.given.weighted.directed.grap
0100	68 2e 0a 0a e9 00 00 00 00 4e 29 02 da 07 44 69 47 72 61 70 68 da 0c 4d 75 6c 74 69 44 69 47 72	h........N)...DiGraph..MultiDiGr
0120	61 70 68 29 01 da 13 6e 6f 74 5f 69 6d 70 6c 65 6d 65 6e 74 65 64 5f 66 6f 72 da 10 73 74 6f 63	aph)...not_implemented_for..stoc
0140	68 61 73 74 69 63 5f 67 72 61 70 68 da 0a 75 6e 64 69 72 65 63 74 65 64 da 06 77 65 69 67 68 74	hastic_graph..undirected..weight
0160	7a 08 6e 6f 74 20 63 6f 70 79 e9 01 00 00 00 54 29 03 da 0a 65 64 67 65 5f 61 74 74 72 73 da 0d	z.not.copy.....T)...edge_attrs..
0180	6d 75 74 61 74 65 73 5f 69 6e 70 75 74 da 0d 72 65 74 75 72 6e 73 5f 67 72 61 70 68 63 03 00 00	mutates_input..returns_graphc...
01a0	00 00 00 00 00 00 00 00 00 05 00 00 00 03 00 00 00 f3 3e 01 00 00 97 00 7c 01 72 26 7c 00 6a 01	..................>.....|.r&|.j.
01c0	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 72 0b 74 03 00 00	..........................r.t...
01e0	00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 6e 0a 74 05 00 00 00 00 00 00 00 00 7c 00 ab 01	......|.........n.t.........|...
0200	00 00 00 00 00 00 7d 00 74 07 00 00 00 00 00 00 00 00 7c 00 6a 09 00 00 00 00 00 00 00 00 00 00	......}.t.........|.j...........
0220	00 00 00 00 00 00 00 00 7c 02 ac 01 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 03 7c 00	........|...................}.|.
0240	6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 ac 03 ab 01 00 00 00 00 00 00	j...................d...........
0260	44 00 5d 2f 00 00 5c 03 00 00 7d 04 7d 05 7d 06 7c 03 7c 04 19 00 00 00 64 04 6b 28 00 00 72 06	D.]/..\...}.}.}.|.|.....d.k(..r.
0280	64 04 7c 06 7c 02 3c 00 00 00 8c 15 7c 06 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	d.|.|.<.....|.j.................
02a0	00 00 7c 02 64 05 ab 02 00 00 00 00 00 00 7c 03 7c 04 19 00 00 00 7a 0b 00 00 7c 06 7c 02 3c 00	..|.d.........|.|.....z...|.|.<.
02c0	00 00 8c 31 04 00 74 0f 00 00 00 00 00 00 00 00 6a 10 00 00 00 00 00 00 00 00 00 00 00 00 00 00	...1..t.........j...............
02e0	00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 01 00 7c 00 53 00 29 06 61 03 04 00 00 52 65 74 75 72	....|...........|.S.).a....Retur
0300	6e 73 20 61 20 72 69 67 68 74 2d 73 74 6f 63 68 61 73 74 69 63 20 72 65 70 72 65 73 65 6e 74 61	ns.a.right-stochastic.representa
0320	74 69 6f 6e 20 6f 66 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 60 47 60 2e 0a 0a 20 20 20	tion.of.directed.graph.`G`......
0340	20 41 20 72 69 67 68 74 2d 73 74 6f 63 68 61 73 74 69 63 20 67 72 61 70 68 20 69 73 20 61 20 77	.A.right-stochastic.graph.is.a.w
0360	65 69 67 68 74 65 64 20 64 69 67 72 61 70 68 20 69 6e 20 77 68 69 63 68 20 66 6f 72 20 65 61 63	eighted.digraph.in.which.for.eac
0380	68 0a 20 20 20 20 6e 6f 64 65 2c 20 74 68 65 20 73 75 6d 20 6f 66 20 74 68 65 20 77 65 69 67 68	h.....node,.the.sum.of.the.weigh
03a0	74 73 20 6f 66 20 61 6c 6c 20 74 68 65 20 6f 75 74 2d 65 64 67 65 73 20 6f 66 20 74 68 61 74 20	ts.of.all.the.out-edges.of.that.
03c0	6e 6f 64 65 20 69 73 0a 20 20 20 20 31 2e 20 49 66 20 74 68 65 20 67 72 61 70 68 20 69 73 20 61	node.is.....1..If.the.graph.is.a
03e0	6c 72 65 61 64 79 20 77 65 69 67 68 74 65 64 20 28 66 6f 72 20 65 78 61 6d 70 6c 65 2c 20 76 69	lready.weighted.(for.example,.vi
0400	61 20 61 20 27 77 65 69 67 68 74 27 0a 20 20 20 20 65 64 67 65 20 61 74 74 72 69 62 75 74 65 29	a.a.'weight'.....edge.attribute)
0420	2c 20 74 68 65 20 72 65 77 65 69 67 68 74 69 6e 67 20 74 61 6b 65 73 20 74 68 61 74 20 69 6e 74	,.the.reweighting.takes.that.int
0440	6f 20 61 63 63 6f 75 6e 74 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d	o.account.......Parameters.....-
0460	2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68	---------.....G.:.directed.graph
0480	0a 20 20 20 20 20 20 20 20 41 20 3a 63 6c 61 73 73 3a 60 7e 6e 65 74 77 6f 72 6b 78 2e 44 69 47	.........A.:class:`~networkx.DiG
04a0	72 61 70 68 60 20 6f 72 20 3a 63 6c 61 73 73 3a 60 7e 6e 65 74 77 6f 72 6b 78 2e 4d 75 6c 74 69	raph`.or.:class:`~networkx.Multi
04c0	44 69 47 72 61 70 68 60 2e 0a 0a 20 20 20 20 63 6f 70 79 20 3a 20 62 6f 6f 6c 65 61 6e 2c 20 6f	DiGraph`.......copy.:.boolean,.o
04e0	70 74 69 6f 6e 61 6c 0a 20 20 20 20 20 20 20 20 49 66 20 74 68 69 73 20 69 73 20 54 72 75 65 2c	ptional.........If.this.is.True,
0500	20 74 68 65 6e 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 72 65 74 75 72 6e 73 20 61 20 6e 65	.then.this.function.returns.a.ne
0520	77 20 67 72 61 70 68 20 77 69 74 68 0a 20 20 20 20 20 20 20 20 74 68 65 20 73 74 6f 63 68 61 73	w.graph.with.........the.stochas
0540	74 69 63 20 72 65 77 65 69 67 68 74 69 6e 67 2e 20 4f 74 68 65 72 77 69 73 65 2c 20 74 68 65 20	tic.reweighting..Otherwise,.the.
0560	6f 72 69 67 69 6e 61 6c 20 67 72 61 70 68 20 69 73 0a 20 20 20 20 20 20 20 20 6d 6f 64 69 66 69	original.graph.is.........modifi
0580	65 64 20 69 6e 2d 70 6c 61 63 65 20 28 61 6e 64 20 61 6c 73 6f 20 72 65 74 75 72 6e 65 64 2c 20	ed.in-place.(and.also.returned,.
05a0	66 6f 72 20 63 6f 6e 76 65 6e 69 65 6e 63 65 29 2e 0a 0a 20 20 20 20 77 65 69 67 68 74 20 3a 20	for.convenience).......weight.:.
05c0	65 64 67 65 20 61 74 74 72 69 62 75 74 65 20 6b 65 79 20 28 6f 70 74 69 6f 6e 61 6c 2c 20 64 65	edge.attribute.key.(optional,.de
05e0	66 61 75 6c 74 3d 27 77 65 69 67 68 74 27 29 0a 20 20 20 20 20 20 20 20 45 64 67 65 20 61 74 74	fault='weight').........Edge.att
0600	72 69 62 75 74 65 20 6b 65 79 20 75 73 65 64 20 66 6f 72 20 72 65 61 64 69 6e 67 20 74 68 65 20	ribute.key.used.for.reading.the.
0620	65 78 69 73 74 69 6e 67 20 77 65 69 67 68 74 20 61 6e 64 0a 20 20 20 20 20 20 20 20 73 65 74 74	existing.weight.and.........sett
0640	69 6e 67 20 74 68 65 20 6e 65 77 20 77 65 69 67 68 74 2e 20 20 49 66 20 6e 6f 20 61 74 74 72 69	ing.the.new.weight...If.no.attri
0660	62 75 74 65 20 77 69 74 68 20 74 68 69 73 20 6b 65 79 20 69 73 20 66 6f 75 6e 64 0a 20 20 20 20	bute.with.this.key.is.found.....
0680	20 20 20 20 66 6f 72 20 61 6e 20 65 64 67 65 2c 20 74 68 65 6e 20 74 68 65 20 65 64 67 65 20 77	....for.an.edge,.then.the.edge.w
06a0	65 69 67 68 74 20 69 73 20 61 73 73 75 6d 65 64 20 74 6f 20 62 65 20 31 2e 20 49 66 20 61 6e 20	eight.is.assumed.to.be.1..If.an.
06c0	65 64 67 65 0a 20 20 20 20 20 20 20 20 68 61 73 20 61 20 77 65 69 67 68 74 2c 20 69 74 20 6d 75	edge.........has.a.weight,.it.mu
06e0	73 74 20 62 65 20 61 20 70 6f 73 69 74 69 76 65 20 6e 75 6d 62 65 72 2e 0a 0a 20 20 20 20 29 01	st.be.a.positive.number.......).
0700	72 08 00 00 00 54 29 01 da 04 64 61 74 61 72 02 00 00 00 72 09 00 00 00 29 09 da 0d 69 73 5f 6d	r....T)...datar....r....)...is_m
0720	75 6c 74 69 67 72 61 70 68 72 04 00 00 00 72 03 00 00 00 da 04 64 69 63 74 da 0a 6f 75 74 5f 64	ultigraphr....r......dict..out_d
0740	65 67 72 65 65 da 05 65 64 67 65 73 da 03 67 65 74 da 02 6e 78 da 0c 5f 63 6c 65 61 72 5f 63 61	egree..edges..get..nx.._clear_ca
0760	63 68 65 29 07 da 01 47 da 04 63 6f 70 79 72 08 00 00 00 da 06 64 65 67 72 65 65 da 01 75 da 01	che)...G..copyr......degree..u..
0780	76 da 01 64 73 07 00 00 00 20 20 20 20 20 20 20 fa 65 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 61 6f	v..ds............e/home/blackhao
07a0	2f 75 69 75 63 2d 63 6f 75 72 73 65 2d 67 72 61 70 68 2f 2e 76 65 6e 76 2f 6c 69 62 2f 70 79 74	/uiuc-course-graph/.venv/lib/pyt
07c0	68 6f 6e 33 2e 31 32 2f 73 69 74 65 2d 70 61 63 6b 61 67 65 73 2f 6e 65 74 77 6f 72 6b 78 2f 67	hon3.12/site-packages/networkx/g
07e0	65 6e 65 72 61 74 6f 72 73 2f 73 74 6f 63 68 61 73 74 69 63 2e 70 79 72 06 00 00 00 72 06 00 00	enerators/stochastic.pyr....r...
0800	00 0d 00 00 00 73 9a 00 00 00 80 00 f1 3a 00 08 0c d8 1f 20 9f 7f 99 7f d4 1f 30 8c 4c 98 11 8c	.....s.......:............0.L...
0820	4f b4 67 b8 61 b3 6a 88 01 f4 08 00 0e 12 90 21 97 2c 91 2c a0 66 90 2c d3 12 2d d3 0d 2e 80 46	O.g.a.j........!.,.,.f.,..-....F
0840	d8 13 14 97 37 91 37 a0 04 90 37 d3 13 25 f2 00 04 05 35 89 07 88 01 88 31 88 61 d8 0b 11 90 21	....7.7...7..%....5.....1.a....!
0860	89 39 98 01 8a 3e d8 18 19 88 41 88 66 8a 49 e0 18 19 9f 05 99 05 98 66 a0 61 d3 18 28 a8 36 b0	.9...>....A.f.I........f.a..(.6.
0880	21 a9 39 d1 18 34 88 41 88 66 8a 49 f0 09 04 05 35 f4 0a 00 05 07 87 4f 81 4f 90 41 d4 04 16 d8	!.9..4.A.f.I....5......O.O.A....
08a0	0b 0c 80 48 f3 00 00 00 00 29 02 54 72 08 00 00 00 29 0b da 07 5f 5f 64 6f 63 5f 5f da 08 6e 65	...H.....).Tr....)...__doc__..ne
08c0	74 77 6f 72 6b 78 72 14 00 00 00 da 10 6e 65 74 77 6f 72 6b 78 2e 63 6c 61 73 73 65 73 72 03 00	tworkxr......networkx.classesr..
08e0	00 00 72 04 00 00 00 da 0e 6e 65 74 77 6f 72 6b 78 2e 75 74 69 6c 73 72 05 00 00 00 da 07 5f 5f	..r......networkx.utilsr......__
0900	61 6c 6c 5f 5f da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65 72 06 00 00 00 a9 00 72 1d 00 00 00	all__.._dispatchabler......r....
0920	72 1c 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 25 00 00 00 01 00 00 00 73 56 00 00 00 f0 03 01	r......<module>r%.......sV......
0940	01 01 f1 02 03 01 04 f3 0a 00 01 16 df 00 32 dd 00 2e e0 0b 1d d0 0a 1e 80 07 f1 06 00 02 15 90	..............2.................
0960	5c d3 01 22 d8 01 11 80 12 d7 01 11 d1 01 11 d8 0f 17 a8 0a b0 41 a0 7f c0 64 f4 03 02 02 02 f2	\..".................A...d......
0980	06 25 01 0d f3 07 02 02 02 f3 03 00 02 23 f1 08 25 01 0d 72 1d 00 00 00	.%...........#..%..r....