blob: 9c439a1212c12962d2a5514350bf47e2430431e7 (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 27 0b 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 04 00 00	...........h'...................
0020	00 00 00 00 00 f3 b0 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 02 64 01 64 03 6c 01 6d 03	............d.Z.d.d.l.Z.d.d.l.m.
0040	5a 03 01 00 64 04 64 05 6c 04 6d 05 5a 05 01 00 64 06 64 07 67 02 5a 06 02 00 65 05 64 08 64 09	Z...d.d.l.m.Z...d.d.g.Z...e.d.d.
0060	ab 02 00 00 00 00 00 00 65 02 6a 0e 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0d	........e.j...................d.
0080	64 0a 84 01 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 08 64 0b 84 00 5a 09 02 00 65 05	d...................Z.d...Z...e.
00a0	64 08 64 09 ab 02 00 00 00 00 00 00 65 02 6a 0e 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	d.d.........e.j.................
00c0	00 00 64 0c 84 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 0a 79 02 29 0e 7a 38 41 6c	..d...................Z.y.).z8Al
00e0	67 6f 72 69 74 68 6d 73 20 74 6f 20 63 61 6c 63 75 6c 61 74 65 20 72 65 63 69 70 72 6f 63 69 74	gorithms.to.calculate.reciprocit
0100	79 20 69 6e 20 61 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 2e e9 00 00 00 00 4e 29 01 da 0d	y.in.a.directed.graph......N)...
0120	4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 e9 02 00 00 00 29 01 da 13 6e 6f 74 5f 69 6d 70 6c 65 6d	NetworkXError.....)...not_implem
0140	65 6e 74 65 64 5f 66 6f 72 da 0b 72 65 63 69 70 72 6f 63 69 74 79 da 13 6f 76 65 72 61 6c 6c 5f	ented_for..reciprocity..overall_
0160	72 65 63 69 70 72 6f 63 69 74 79 da 0a 75 6e 64 69 72 65 63 74 65 64 da 0a 6d 75 6c 74 69 67 72	reciprocity..undirected..multigr
0180	61 70 68 63 02 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 9c 00 00 00 97 00 7c	aphc...........................|
01a0	01 80 0b 74 01 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 53 00 7c 01 7c 00 76 00 72	...t.........|.........S.|.|.v.r
01c0	27 74 03 00 00 00 00 00 00 00 00 74 05 00 00 00 00 00 00 00 00 7c 00 7c 01 ab 02 00 00 00 00 00	't.........t.........|.|........
01e0	00 ab 01 00 00 00 00 00 00 64 01 19 00 00 00 7d 02 7c 02 80 0b 74 07 00 00 00 00 00 00 00 00 64	.........d.....}.|...t.........d
0200	02 ab 01 00 00 00 00 00 00 82 01 7c 02 53 00 74 09 00 00 00 00 00 00 00 00 74 05 00 00 00 00 00	...........|.S.t.........t......
0220	00 00 00 7c 00 7c 01 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 53 00 29 03 61 66 03 00 00	...|.|.................S.).af...
0240	43 6f 6d 70 75 74 65 20 74 68 65 20 72 65 63 69 70 72 6f 63 69 74 79 20 69 6e 20 61 20 64 69 72	Compute.the.reciprocity.in.a.dir
0260	65 63 74 65 64 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 54 68 65 20 72 65 63 69 70 72 6f 63 69 74	ected.graph.......The.reciprocit
0280	79 20 6f 66 20 61 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 20 69 73 20 64 65 66 69 6e 65 64	y.of.a.directed.graph.is.defined
02a0	20 61 73 20 74 68 65 20 72 61 74 69 6f 0a 20 20 20 20 6f 66 20 74 68 65 20 6e 75 6d 62 65 72 20	.as.the.ratio.....of.the.number.
02c0	6f 66 20 65 64 67 65 73 20 70 6f 69 6e 74 69 6e 67 20 69 6e 20 62 6f 74 68 20 64 69 72 65 63 74	of.edges.pointing.in.both.direct
02e0	69 6f 6e 73 20 74 6f 20 74 68 65 20 74 6f 74 61 6c 0a 20 20 20 20 6e 75 6d 62 65 72 20 6f 66 20	ions.to.the.total.....number.of.
0300	65 64 67 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 2e 0a 20 20 20 20 46 6f 72 6d 61 6c 6c 79	edges.in.the.graph......Formally
0320	2c 20 24 72 20 3d 20 7c 7b 28 75 2c 76 29 20 5c 69 6e 20 47 7c 28 76 2c 75 29 20 5c 69 6e 20 47	,.$r.=.|{(u,v).\in.G|(v,u).\in.G
0340	7d 7c 20 2f 20 7c 7b 28 75 2c 76 29 20 5c 69 6e 20 47 7d 7c 24 2e 0a 0a 20 20 20 20 54 68 65 20	}|./.|{(u,v).\in.G}|$.......The.
0360	72 65 63 69 70 72 6f 63 69 74 79 20 6f 66 20 61 20 73 69 6e 67 6c 65 20 6e 6f 64 65 20 75 20 69	reciprocity.of.a.single.node.u.i
0380	73 20 64 65 66 69 6e 65 64 20 73 69 6d 69 6c 61 72 6c 79 2c 0a 20 20 20 20 69 74 20 69 73 20 74	s.defined.similarly,.....it.is.t
03a0	68 65 20 72 61 74 69 6f 20 6f 66 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 65 64 67 65 73 20	he.ratio.of.the.number.of.edges.
03c0	69 6e 20 62 6f 74 68 20 64 69 72 65 63 74 69 6f 6e 73 20 74 6f 0a 20 20 20 20 74 68 65 20 74 6f	in.both.directions.to.....the.to
03e0	74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 65 64 67 65 73 20 61 74 74 61 63 68 65 64 20 74 6f 20	tal.number.of.edges.attached.to.
0400	6e 6f 64 65 20 75 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d	node.u.......Parameters.....----
0420	2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 41 20 6e 65	------.....G.:.graph........A.ne
0440	74 77 6f 72 6b 78 20 64 69 72 65 63 74 65 64 20 67 72 61 70 68 0a 20 20 20 20 6e 6f 64 65 73 20	tworkx.directed.graph.....nodes.
0460	3a 20 63 6f 6e 74 61 69 6e 65 72 20 6f 66 20 6e 6f 64 65 73 2c 20 6f 70 74 69 6f 6e 61 6c 20 28	:.container.of.nodes,.optional.(
0480	64 65 66 61 75 6c 74 3d 77 68 6f 6c 65 20 67 72 61 70 68 29 0a 20 20 20 20 20 20 20 43 6f 6d 70	default=whole.graph)........Comp
04a0	75 74 65 20 72 65 63 69 70 72 6f 63 69 74 79 20 66 6f 72 20 6e 6f 64 65 73 20 69 6e 20 74 68 69	ute.reciprocity.for.nodes.in.thi
04c0	73 20 63 6f 6e 74 61 69 6e 65 72 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d	s.container.......Returns.....--
04e0	2d 2d 2d 2d 2d 0a 20 20 20 20 6f 75 74 20 3a 20 64 69 63 74 69 6f 6e 61 72 79 0a 20 20 20 20 20	-----.....out.:.dictionary......
0500	20 20 52 65 63 69 70 72 6f 63 69 74 79 20 6b 65 79 65 64 20 62 79 20 6e 6f 64 65 20 6c 61 62 65	..Reciprocity.keyed.by.node.labe
0520	6c 2e 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 68 65 20	l.......Notes.....-----.....The.
0540	72 65 63 69 70 72 6f 63 69 74 79 20 69 73 20 6e 6f 74 20 64 65 66 69 6e 65 64 20 66 6f 72 20 69	reciprocity.is.not.defined.for.i
0560	73 6f 6c 61 74 65 64 20 6e 6f 64 65 73 2e 0a 20 20 20 20 49 6e 20 73 75 63 68 20 63 61 73 65 73	solated.nodes......In.such.cases
0580	20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 77 69 6c 6c 20 72 65 74 75 72 6e 20 4e 6f 6e 65 2e	.this.function.will.return.None.
05a0	0a 0a 20 20 20 20 e9 01 00 00 00 7a 1f 4e 6f 74 20 64 65 66 69 6e 65 64 20 66 6f 72 20 69 73 6f	...........z.Not.defined.for.iso
05c0	6c 61 74 65 64 20 6e 6f 64 65 73 2e 29 05 72 07 00 00 00 da 04 6e 65 78 74 da 11 5f 72 65 63 69	lated.nodes.).r......next.._reci
05e0	70 72 6f 63 69 74 79 5f 69 74 65 72 72 03 00 00 00 da 04 64 69 63 74 29 03 da 01 47 da 05 6e 6f	procity_iterr......dict)...G..no
0600	64 65 73 72 06 00 00 00 73 03 00 00 00 20 20 20 fa 66 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 61 6f	desr....s........f/home/blackhao
0620	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
0640	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 61	hon3.12/site-packages/networkx/a
0660	6c 67 6f 72 69 74 68 6d 73 2f 72 65 63 69 70 72 6f 63 69 74 79 2e 70 79 72 06 00 00 00 72 06 00	lgorithms/reciprocity.pyr....r..
0680	00 00 0b 00 00 00 73 62 00 00 00 80 00 f0 42 01 00 08 0d 80 7d dc 0f 22 a0 31 d3 0f 25 d0 08 25	......sb......B.....}..".1..%..%
06a0	f0 08 00 08 0d 90 01 81 7a dc 16 1a d4 1b 2c a8 51 b0 05 d3 1b 36 d3 16 37 b8 01 d1 16 3a 88 0b	........z.....,.Q....6..7....:..
06c0	d8 0b 16 d0 0b 1e dc 12 1f d0 20 41 d3 12 42 d0 0c 42 e0 13 1e d0 0c 1e f4 08 00 0c 10 d4 10 21	...........A..B..B.............!
06e0	a0 21 a0 55 d3 10 2b d3 0b 2c d0 04 2c f3 00 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 06	.!.U..+..,..,.....c.............
0700	00 00 00 23 00 00 00 f3 22 01 00 00 4b 00 01 00 97 00 7c 00 6a 01 00 00 00 00 00 00 00 00 00 00	...#...."...K.....|.j...........
0720	00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7d 02 7c 02 44 00 5d 75 00 00 7d 03 74 03	........|.........}.|.D.]u..}.t.
0740	00 00 00 00 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 7c 03	........|.j...................|.
0760	ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 04 74 03 00 00 00 00 00 00 00 00 7c 00 6a 07	................}.t.........|.j.
0780	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 ab 01 00 00	..................|.............
07a0	00 00 00 00 7d 05 7c 04 7c 05 7a 01 00 00 7d 06 74 09 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00	....}.|.|.z...}.t.........|.....
07c0	00 00 00 00 74 09 00 00 00 00 00 00 00 00 7c 05 ab 01 00 00 00 00 00 00 7a 00 00 00 7d 07 7c 07	....t.........|.........z...}.|.
07e0	64 01 6b 28 00 00 72 07 7c 03 64 02 66 02 96 01 97 01 01 00 8c 5f 64 03 74 09 00 00 00 00 00 00	d.k(..r.|.d.f........_d.t.......
0800	00 00 7c 06 ab 01 00 00 00 00 00 00 7a 05 00 00 7c 07 7a 0b 00 00 7d 08 7c 03 7c 08 66 02 96 01	..|.........z...|.z...}.|.|.f...
0820	97 01 01 00 8c 77 04 00 79 02 ad 03 77 01 29 04 7a 2a 52 65 74 75 72 6e 20 61 6e 20 69 74 65 72	.....w..y...w.).z*Return.an.iter
0840	61 74 6f 72 20 6f 66 20 28 6e 6f 64 65 2c 20 72 65 63 69 70 72 6f 63 69 74 79 29 2e 72 02 00 00	ator.of.(node,.reciprocity).r...
0860	00 4e 72 04 00 00 00 29 05 da 0b 6e 62 75 6e 63 68 5f 69 74 65 72 da 03 73 65 74 da 0c 70 72 65	.Nr....)...nbunch_iter..set..pre
0880	64 65 63 65 73 73 6f 72 73 da 0a 73 75 63 63 65 73 73 6f 72 73 da 03 6c 65 6e 29 09 72 0f 00 00	decessors..successors..len).r...
08a0	00 72 10 00 00 00 da 01 6e da 04 6e 6f 64 65 da 04 70 72 65 64 da 04 73 75 63 63 da 07 6f 76 65	.r......n..node..pred..succ..ove
08c0	72 6c 61 70 da 07 6e 5f 74 6f 74 61 6c 72 06 00 00 00 73 09 00 00 00 20 20 20 20 20 20 20 20 20	rlap..n_totalr....s.............
08e0	72 11 00 00 00 72 0d 00 00 00 72 0d 00 00 00 3d 00 00 00 73 95 00 00 00 e8 00 f8 80 00 e0 08 09	r....r....r....=...s............
0900	8f 0d 89 0d 90 65 d3 08 1c 80 41 d8 10 11 f2 00 0c 05 26 88 04 dc 0f 12 90 31 97 3e 91 3e a0 24	.....e....A.......&......1.>.>.$
0920	d3 13 27 d3 0f 28 88 04 dc 0f 12 90 31 97 3c 91 3c a0 04 d3 13 25 d3 0f 26 88 04 d8 12 16 98 14	..'..(......1.<.<....%..&.......
0940	91 2b 88 07 dc 12 15 90 64 93 29 9c 63 a0 24 9b 69 d1 12 27 88 07 f0 08 00 0c 13 90 61 8a 3c d8	.+......d.).c.$.i..'........a.<.
0960	13 17 98 14 90 2c d3 0c 1e e0 1a 1b 9c 63 a0 27 9b 6c d1 1a 2a a8 57 d1 1a 34 88 4b d8 13 17 98	.....,.......c.'.l..*.W..4.K....
0980	1b d0 12 25 d3 0c 25 f1 19 0c 05 26 f9 73 06 00 00 00 82 42 0d 42 0f 01 63 01 00 00 00 00 00 00	...%..%....&.s.....B.B..c.......
09a0	00 00 00 00 00 03 00 00 00 03 00 00 00 f3 94 00 00 00 97 00 7c 00 6a 01 00 00 00 00 00 00 00 00	....................|.j.........
09c0	00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 01 7c 01 7c 00 6a 03 00 00 00 00 00 00	..................}.|.|.j.......
09e0	00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 6a 01 00 00 00 00 00 00 00 00 00 00	....................j...........
0a00	00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7a 0a 00 00 64 01 7a 05 00 00 7d 02 7c 01 64 02	................z...d.z...}.|.d.
0a20	6b 28 00 00 72 0b 74 05 00 00 00 00 00 00 00 00 64 03 ab 01 00 00 00 00 00 00 82 01 7c 02 7c 01	k(..r.t.........d...........|.|.
0a40	7a 0b 00 00 53 00 29 04 7a ab 43 6f 6d 70 75 74 65 20 74 68 65 20 72 65 63 69 70 72 6f 63 69 74	z...S.).z.Compute.the.reciprocit
0a60	79 20 66 6f 72 20 74 68 65 20 77 68 6f 6c 65 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 53 65 65 20	y.for.the.whole.graph.......See.
0a80	74 68 65 20 64 6f 63 20 6f 66 20 72 65 63 69 70 72 6f 63 69 74 79 20 66 6f 72 20 74 68 65 20 64	the.doc.of.reciprocity.for.the.d
0aa0	65 66 69 6e 69 74 69 6f 6e 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d	efinition.......Parameters.....-
0ac0	2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 41	---------.....G.:.graph........A
0ae0	20 6e 65 74 77 6f 72 6b 78 20 67 72 61 70 68 0a 0a 20 20 20 20 72 04 00 00 00 72 02 00 00 00 7a	.networkx.graph......r....r....z
0b00	1c 4e 6f 74 20 64 65 66 69 6e 65 64 20 66 6f 72 20 65 6d 70 74 79 20 67 72 61 70 68 73 29 03 da	.Not.defined.for.empty.graphs)..
0b20	0f 6e 75 6d 62 65 72 5f 6f 66 5f 65 64 67 65 73 da 0d 74 6f 5f 75 6e 64 69 72 65 63 74 65 64 72	.number_of_edges..to_undirectedr
0b40	03 00 00 00 29 03 72 0f 00 00 00 da 0a 6e 5f 61 6c 6c 5f 65 64 67 65 da 0e 6e 5f 6f 76 65 72 6c	....).r......n_all_edge..n_overl
0b60	61 70 5f 65 64 67 65 73 03 00 00 00 20 20 20 72 11 00 00 00 72 07 00 00 00 72 07 00 00 00 4f 00	ap_edges.......r....r....r....O.
0b80	00 00 73 4f 00 00 00 80 00 f0 1a 00 12 13 d7 11 22 d1 11 22 d3 11 24 80 4a d8 16 20 a0 31 a7 3f	..sO............".."..$.J....1.?
0ba0	a1 3f d3 23 34 d7 23 44 d1 23 44 d3 23 46 d1 16 46 c8 21 d1 15 4b 80 4e e0 07 11 90 51 82 7f dc	.?.#4.#D.#D.#F..F.!..K.N....Q...
0bc0	0e 1b d0 1c 3a d3 0e 3b d0 08 3b e0 0b 19 98 4a d1 0b 26 d0 04 26 72 12 00 00 00 29 01 4e 29 0b	....:..;..;....J..&..&r....).N).
0be0	da 07 5f 5f 64 6f 63 5f 5f da 08 6e 65 74 77 6f 72 6b 78 da 02 6e 78 72 03 00 00 00 da 05 75 74	..__doc__..networkx..nxr......ut
0c00	69 6c 73 72 05 00 00 00 da 07 5f 5f 61 6c 6c 5f 5f da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65	ilsr......__all__.._dispatchable
0c20	72 06 00 00 00 72 0d 00 00 00 72 07 00 00 00 a9 00 72 12 00 00 00 72 11 00 00 00 fa 08 3c 6d 6f	r....r....r......r....r......<mo
0c40	64 75 6c 65 3e 72 2b 00 00 00 01 00 00 00 73 74 00 00 00 f0 03 01 01 01 d9 00 3e e3 00 15 dd 00	dule>r+.......st..........>.....
0c60	22 e5 00 27 e0 0b 18 d0 1a 2f d0 0a 30 80 07 f1 06 00 02 15 90 5c a0 3c d3 01 30 d8 01 03 d7 01	"..'...../..0........\.<..0.....
0c80	11 d1 01 11 f2 02 2d 01 2d f3 03 00 02 12 f3 03 00 02 31 f0 04 2d 01 2d f2 60 01 0f 01 26 f1 24	......-.-.........1..-.-.`...&.$
0ca0	00 02 15 90 5c a0 3c d3 01 30 d8 01 03 d7 01 11 d1 01 11 f1 02 11 01 27 f3 03 00 02 12 f3 03 00	....\.<..0.............'........
0cc0	02 31 f1 04 11 01 27 72 12 00 00 00	.1....'r....